|
Эта публикация цитируется в 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
Аннотация:
Использование корреляционно-иммунных функций в криптографическом примитиве может обеспечить его стойкость относительно ряда методов определения ключа. В настоящее время разработка криптографического примитива требует построения корреляционно-имунных функций от довольно большого количества переменных. В работе предлагается метод, основанный на использовании минимальных корреляционно-иммунных функций и комбинирующий два базовых подхода к решению указанной проблемы: итеративный метод и метод направленного поиска. Функции, получающиеся с помощью предложенного метода, не имеют явных структурных характеристик, которые можно было бы использовать для их отличения от случайных функций. Первый этап метода — просто реализуемая итеративная процедура, позволяющая построить множество функций специального вида, зависящих от заданного числа переменных. На втором этапе из построенных функций с помощью процедуры поиска строятся функции с заданными криптографическими характеристиками. В работе описано сведение задачи построения устойчивых функций заданного порядка к задаче решения системы псевдобулевых уравнений. Исследуется вопрос об использовании модификации предложенного метода для улучшения криптографических характеристик известных «хороших» функций с помощью малых изменений. Приводятся примеры применения разработанных методов.
Ключевые слова:
булевы функции, корреляционно-иммунные функции.
Получено 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
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk251https://doi.org/10.4213/mvk251 https://www.mathnet.ru/rus/mvk/v9/i2/p7
|
Статистика просмотров: |
Страница аннотации: | 355 | PDF полного текста: | 197 | Список литературы: | 34 | Первая страница: | 3 |
|