RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2016, том 7, выпуск 3, страницы 19–28 (Mi mvk193)

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

Спектральный критерий для проверки гипотез о случайных подстановках

О. В. Денисов

ООО "Центр сертификационных исследований", Москва

Аннотация: Пусть для каждой из $N$ независимых одинаково распределенных случайных подстановок наблюдается пара, состоящая из случайного равномерно распределенного аргумента и соответствующего значения подстановки. Рассматривается задача проверки гипотезы о равновероятности подстановок против гипотезы о том, что они получены как произведения $r$ независимых подстановок с известным распределением. Предлагается и изучается критерий, который строится по собственным векторам матриц вероятностей переходов аргументов в значения.

Ключевые слова: случайные подстановки, блочные шифрсистемы, атака различения, матрица переходных вероятностей, собственные векторы.

УДК: 519.233.32+519.719.2

Получено 15.IX.2015

DOI: 10.4213/mvk193



Реферативные базы данных:


© МИАН, 2024