Дифференциальные свойства подстановок

Abstract

Выводятся расчетные соотношения для определения среднего значения максимумов XOR таблиц случайных подстановок. Показывается, что дифференциальные свойства современных блочных симметричных шифров (при заявленном числе циклов преобразования) являются одним из проявлений свойств случайных подстановок. Предлагается подход к сравнению эффективности решений по построению алгоритмов шифрования в виде минимального числа циклов алгоритма, при котором реализуется асимптотический показатель среднего значения максимума полных дифференциалов.