Аннотация:
Изучаются нелинейные инварианты раундовых преобразований XSL-алгоритмов, которые могут быть найдены с помощью подхода, предложенного на конференции ASIACRYPT 2016. На основе результатов о группах инерции функций, допускающих декомпозицию, выявлены условия на s-боксы и матрицы XSL-алгоритмов, необходимые для существования таких инвариантов. Показано, что для ряда алгоритмов блочного шифрования эти условия не выполнены.
Nikolay Kolomeec, Denis Bykov, “On the image of an affine subspace under the inverse function within a finite field”, Des. Codes Cryptogr., 92:2 (2024), 467
Н. А. Коломеец, “О числе функций, разрушающих структуру подпространств размерности 3 и выше”, ПДМ. Приложение, 2024, № 17, 34–37
Н. А. Коломеец, “О подстановках, разрушающих структуру подпространств определённых размерностей”, ПДМ, 2024, № 65, 5–20
С. А. Давыдов, “Об инвариантных подпространствах матриц-циркулянтов и рекурсивных матриц”, Дискрет. матем., 36:4 (2024), 44–63
Н. А. Коломеец, “О сохранении структуры подпространств векторными булевыми функциями”, ПДМ. Приложение, 2023, № 16, 23–26
Н. А. Коломеец, Д. А. Быков, “Об инвариантных подпространствах функций, аффинно эквивалентных обращению элементов конечного поля”, ПДМ. Приложение, 2022, № 15, 5–8
Д. И. Трифонов, Д. Б. Фомин, “Об инвариантных подпространствах в XSL-шифрах”, ПДМ, 2021, № 54, 58–76