Криптоанализ асимметричного шифра на булевых функциях

Боровкова, Ирина Вячеславовна; Кондратьев, Вадим Андреевич; Панкратова, Ирина Анатольевна кандидат физико-математических наук

Криптоанализ асимметричного шифра на булевых функциях

Боровкова, Ирина Вячеславовна, Кондратьев, Вадим Андреевич, Панкратова, Ирина Анатольевна кандидат физико-математических наук

Дата публикации: 2020

Дата публикации в реестре: 2021-01-19T20:04:29Z

Аннотация:

Рассматривается асимметричная шифрсистема ACBF, ключом в которой служит обратимая векторная булева функция. Ключевая функция строится из порождающей (которая считается известной) с помощью операций инверсии и перестановки переменных и координат. Из этих четырёх операций некоторые являются тождественными (о чём заранее известно криптоаналитику); остальные образуют множество ключевых параметров; нахождение их значений является целью атаки. Для семи из 15 возможных наборов ключевых параметров описаны атаки с известным (для некоторых - и c выбираемым) открытым текстом, приведены оценки их сложности.

Ключевые слова:
криптосистема ACBF, векторные булевы функции, криптоанализ

Тип: статьи в журналах

Источник: Прикладная дискретная математика. 2020. № 50. С. 42-50