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

ПДМ. Приложение, 2016, выпуск 9, страницы 57–59 (Mi pdma287)

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

О точности матрично-графового подхода к оценке перемешивающих свойств преобразований

С. Н. Кяжинab, Ф. В. Лебедевa

a Кафедра криптологии и кибербезопасности Национального исследовательского ядерного университета (МИФИ), г. Москва
b Центр специальных разработок МО РФ, г. Москва

Аннотация: Приведены экспериментальные результаты оценки точности матрично-графового подхода к исследованию перемешивающих свойств нелинейных преобразований. В качестве класса преобразований, для которого проводилась оценка, взяты все преобразования множества $V_n$ двоичных $n$-мерных векторов, перемешивающий граф которых есть $n$-вершинный граф Виландта, а также раундовые подстановки алгоритмов блочного шифрования AES, “Кузнечик” и “Магма” (ГОСТ 28147-89). Установлено, что полученные при матрично-графовом подходе оценки точны для 25 % преобразований с перемешивающим графом Виландта ($n=9,10,11$), а также для раундовой подстановки алгоритмов AES и “Кузнечик”. Указанные оценки не являются точными для раундовых подстановок алгоритма “Магма” и для 75 % преобразований с перемешивающим графом Виландта.

Ключевые слова: перемешивающие свойства, матрично-графовый подход, граф Виландта, AES, “Кузнечик”, “Магма”.

УДК: 519.6

DOI: 10.17223/2226308X/9/23



© МИАН, 2024