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

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