Рассматривается асимметричная шифрсистема ACBF, ключом в которой служит обратимая векторная булева функция. Ключевая функция строится из порождающей (которая считается известной) с помощью операций инверсии и перестановки переменных и координат. Из этих четырёх операций некоторые являются тождественными (о чём заранее известно криптоаналитику); остальные образуют множество ключевых параметров; нахождение их значений является целью атаки. Для семи из 15 возможных наборов ключевых параметров описаны атаки с известным (для некоторых - и c выбираемым) открытым текстом, приведены оценки их сложности.
Скачать электронную версию публикации
Загружен, раз: 53
- Title Криптоанализ асимметричного шифра на булевых функциях
- Headline Криптоанализ асимметричного шифра на булевых функциях
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 50
- Date:
- DOI 10.17223/20710410/50/2
Ключевые слова
криптосистема ACBF, векторные булевы функции, криптоанализАвторы
Ссылки
Agibalov G. P. and Pankratova I. A. Asymmetric cryptosystems on Boolean functions // Прикладная дискретная математика. 2018. №40. С. 23-33.
Агибалов Г. П., Панкратова И. А. Криптосистемы с открытым ключом на булевых функциях // Прикладная дискретная математика. Приложение. 2018. №11. С. 54-57.
Боровкова И. В., Панкратова И. А. Криптоанализ шифрсистемы ACBF // Прикладная дискретная математика. Приложение. 2019. №12. С. 90-93.
Агибалов Г. П., Липский В. Б., Панкратова И. А. О криптографическом расширении и его реализации для русского языка программирования // Прикладная дискретная математика. 2013. №3(21). С. 93-104.
Menezes A. J., Van Oorshot P. C., and Vanstone S. A. Handbook of Applied Cryptography. N.Y.: CRC Press, 1997.
Криптоанализ асимметричного шифра на булевых функциях | Прикладная дискретная математика. 2020. № 50. DOI: 10.17223/20710410/50/2
Скачать полнотекстовую версию
Загружен, раз: 192