|
Математические методы криптографии
Криптоанализ асимметричного шифра на булевых функциях
И. В. Боровкова, В. А. Кондратьев, И. А. Панкратова Национальный исследовательский Томский государственный университет, г. Томск, Россия
Аннотация:
Рассматривается асимметричная шифрсистема ACBF, ключом в которой служит обратимая векторная булева функция. Ключевая функция строится из порождающей (которая считается известной) с помощью операций инверсии и перестановки переменных и координат. Из этих четырёх операций некоторые являются тождественными (о чём заранее известно криптоаналитику); остальные образуют множество ключевых параметров; нахождение их значений является целью атаки. Для семи из 15 возможных наборов ключевых параметров описаны атаки с известным (для некоторых — и c выбираемым) открытым текстом, приведены оценки их сложности.
Ключевые слова:
криптосистема ACBF, векторные булевы функции, криптоанализ.
Образец цитирования:
И. В. Боровкова, В. А. Кондратьев, И. А. Панкратова, “Криптоанализ асимметричного шифра на булевых функциях”, ПДМ, 2020, № 50, 42–50
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm720 https://www.mathnet.ru/rus/pdm/y2020/i4/p42
|
Статистика просмотров: |
Страница аннотации: | 101 | PDF полного текста: | 49 | Список литературы: | 11 |
|