|
Проблемы передачи информации, 2008, том 44, выпуск 3, страницы 105–127
(Mi ppi1283)
|
|
|
|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
Защита информации
О квадратичных аппроксимациях в блочных шифрах
Н. Н. Токарева Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Рассматриваются квадратичные аппроксимации (булевых функций) специального вида и их возможные приложения в криптоанализе блочных шифров. Показано, что использование $k$-бент-функций в качестве функций шифрования предельно повышает стойкость шифра к таким аппроксимациям. Рассмотрены примеры четырехразрядных подстановок, рекомендованных для использования в S-блоках алгоритмов ГОСТ 28147-89, DES, $s^3\mathrm{DES}$; показано, что практически во всех случаях существуют более вероятные (по сравнению с линейными) квадратичные соотношения специального вида на входные и выходные биты этих подстановок.
Поступила в редакцию: 08.02.2008 После переработки: 09.04.2008
Образец цитирования:
Н. Н. Токарева, “О квадратичных аппроксимациях в блочных шифрах”, Пробл. передачи информ., 44:3 (2008), 105–127; Problems Inform. Transmission, 44:3 (2008), 266–286
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi1283 https://www.mathnet.ru/rus/ppi/v44/i3/p105
|
|