Аннотация:
Исследуются свойства линейных преобразований, связанные со структурами группы, порожденной нелинейным слоем блочного алгоритма шифрования, и группы, порожденной слоем наложения ключа, т. е. группы трансляций векторного пространства. Вводятся новые параметры, которые характеризуют рассеивающие свойства линейного отображения. Приводится новая характеризация MDS-матриц. Показано, что максимально рассеивающие преобразования, которые возникли в связи с обеспечением стойкости относительно разностного и линейного методов, а также другие составляющие раундового преобразования могут быть синтезированы с точки зрения теории групп подстановок.
Ключевые слова:блочный шифр, линейное отображение, сплетение, экспоненцирование, структуры групп подстановок, метрики.