RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2012, номер 3(17), страницы 34–40 (Mi pdm377)

Эта публикация цитируется в 11 статьях

Математические методы криптографии

Об одном обобщении блочных шифров Фейстеля

А. М. Кореневаa, В. М. Фомичевb

a Национальный исследовательский ядерный университет (МИФИ), г. Москва, Россия
b Финансовый университет при Правительстве Российской Федерации, г. Москва, Россия

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

Ключевые слова: блочный шифр Фейстеля, инволютивность алгоритма шифрования, перемешивающий граф (матрица) преобразования, диаметр графа, экспонент графа.

УДК: 519.6



© МИАН, 2024