RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2020, номер 50, страницы 42–50 (Mi pdm720)

Математические методы криптографии

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

И. В. Боровкова, В. А. Кондратьев, И. А. Панкратова

Национальный исследовательский Томский государственный университет, г. Томск, Россия

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

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

УДК: 519.7

DOI: 10.17223/20710410/50/2



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


© МИАН, 2024