RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

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

Эта публикация цитируется в 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

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

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

УДК: 519.719.2

Получено 01.II.2017

Язык публикации: английский

DOI: 10.4213/mvk251



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


© МИАН, 2024