RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Матем. вопр. криптогр.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Матем. вопр. криптогр., 2018, том 9, выпуск 2, страницы 7–22 (Mi mvk251)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

On construction of correlation-immune functions via minimal functions

[О построении корреляционно-имунных функций с использованием минимальных функций]

E. K. Alekseeva, E. K. Karelinab, O. A. Logachevb

a CryptoPro LLC, Moscow
b Lomonosov Moscow State University, Moscow

Аннотация: Использование корреляционно-иммунных функций в криптографическом примитиве может обеспечить его стойкость относительно ряда методов определения ключа. В настоящее время разработка криптографического примитива требует построения корреляционно-имунных функций от довольно большого количества переменных. В работе предлагается метод, основанный на использовании минимальных корреляционно-иммунных функций и комбинирующий два базовых подхода к решению указанной проблемы: итеративный метод и метод направленного поиска. Функции, получающиеся с помощью предложенного метода, не имеют явных структурных характеристик, которые можно было бы использовать для их отличения от случайных функций. Первый этап метода — просто реализуемая итеративная процедура, позволяющая построить множество функций специального вида, зависящих от заданного числа переменных. На втором этапе из построенных функций с помощью процедуры поиска строятся функции с заданными криптографическими характеристиками. В работе описано сведение задачи построения устойчивых функций заданного порядка к задаче решения системы псевдобулевых уравнений. Исследуется вопрос об использовании модификации предложенного метода для улучшения криптографических характеристик известных «хороших» функций с помощью малых изменений. Приводятся примеры применения разработанных методов.

Ключевые слова: булевы функции, корреляционно-иммунные функции.

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 16-01-00470_а
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 16-01-00470-a.


DOI: https://doi.org/10.4213/mvk251

Полный текст: PDF файл (197 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.719.2
Получено 01.II.2017
Язык публикации: английский

Образец цитирования: E. K. Alekseev, E. K. Karelina, O. A. Logachev, “On construction of correlation-immune functions via minimal functions”, Матем. вопр. криптогр., 9:2 (2018), 7–22

Цитирование в формате AMSBIB
\RBibitem{AleKarLog18}
\by E.~K.~Alekseev, E.~K.~Karelina, O.~A.~Logachev
\paper On construction of correlation-immune functions via minimal functions
\jour Матем. вопр. криптогр.
\yr 2018
\vol 9
\issue 2
\pages 7--22
\mathnet{http://mi.mathnet.ru/mvk251}
\crossref{https://doi.org/10.4213/mvk251}
\elib{http://elibrary.ru/item.asp?id=35276435}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/mvk251
  • https://doi.org/10.4213/mvk251
  • http://mi.mathnet.ru/rus/mvk/v9/i2/p7

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Е. К. Карелина, “Об одном методе синтеза корреляционно-иммунных булевых функций”, Дискрет. матем., 30:4 (2018), 12–28  mathnet  crossref  elib
  • Математические вопросы криптографии
    Просмотров:
    Эта страница:108
    Полный текст:35
    Литература:13
    Первая стр.:3

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019