Дискретные функции

Исследование распределения величины линейного преобладания для случайных функций

А. В. Каргин, Д. Б. Фомин


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

Ключевые слова: FPE-алгоритмы, обобщённая сеть Фейстеля, линейный метод криптографического анализа, линейное преобладание, распределение вероятности линейного преобладания.

УДК: 004.056

DOI: 10.17223/2226308X/18/15