Аннотация:
Рассматриваются квадратичные аппроксимации (булевых функций) специального вида и их возможные приложения в криптоанализе блочных шифров. Показано, что использование $k$-бент-функций в качестве функций шифрования предельно повышает стойкость шифра к таким аппроксимациям. Рассмотрены примеры четырехразрядных подстановок, рекомендованных для использования в S-блоках алгоритмов ГОСТ 28147-89, DES, $s^3\mathrm{DES}$; показано, что практически во всех случаях существуют более вероятные (по сравнению с линейными) квадратичные соотношения специального вида на входные и выходные биты этих подстановок.
Поступила в редакцию: 08.02.2008 После переработки: 09.04.2008
А. А. Перов, А. И. Пестунов, “О возможности применения свёрточных нейронных сетей к построению универсальных атак на итеративные блочные шифры”, ПДМ, 2020, № 49, 46–56
A. V. Menyachikhin, “Спектрально-линейный и спектрально-дифференциальный методы построения S-бокcов с близкими к оптимальным значениями криптографических параметров”, Матем. вопр. криптогр., 8:2 (2017), 97–116
Natalia Tokareva, Bent Functions, 2015, 163
Bent Functions, 2015, 175
Г. И. Шушуев, “Поиск оптимального линейного приближения сетей Фейстеля”, ПДМ, 2014, № 1(23), 40–54
Н. Н. Токарева, “Обобщения бент-функций. Обзор работ”, Дискретн. анализ и исслед. опер., 17:1 (2010), 34–64; N. N. Tokareva, “Generalizations of bent functions”, J. Appl. Industr. Math., 5:1 (2011), 110–129
Н. Н. Токарева, “Описание $k$-бент-функций от четырёх переменных”, Дискретн. анализ и исслед. опер., 15:4 (2008), 74–83; N. N. Tokareva, “Description of $k$-bent functions in four variables”, J. Appl. Industr. Math., 3:2 (2009), 284–289