Аннотация:
В качестве модели для AES-подобных алгоритмов шифрования рассматриваются XSLP-шифры с условием, что все перестановки $P$ являются равномерно рассеивающими, а блоки матриц преобразований $L$ имеют фиксированный линейный (разностный) коэффициент рассеивания $\rho$. При всех допустимых $\rho$ получена точная нижняя оценка минимального количества локальных подстановок, участвующих в системах линейных (разностных) вероятностных соотношений для произвольного числа итераций XSLP-шифра.
Ф. М. Малышев, “Методы линейных и разностных соотношений в криптографии”, Дискрет. матем., 34:1 (2022), 36–63; F. M. Malyshev, “Methods of linear and differential relations in cryptography”, Discrete Math. Appl., 34:3 (2024), 145–166
Д. И. Трифонов, “Криптографические слабости алгоритмов типа «гиперкуб»”, ПДМ, 2022, № 57, 52–66
Ф. М. Малышев, “Вероятностные соотношения для преобразований конечных векторных пространств”, Матем. вопр. криптогр., 12:4 (2021), 43–58
В. А. Федченко, “О линейном и разностном криптоанализе AES-подобных алгоритмов шифрования”, Матем. вопр. криптогр., 11:3 (2020), 101–120
В. А. Федченко, “Минимальные согласованные системы локальных вероятностных соотношений в AES-подобных алгоритмах шифрования”, Матем. вопр. криптогр., 9:3 (2018), 127–142