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

Матем. вопр. криптогр., 2014, том 5, выпуск 4, страницы 41–61 (Mi mvk134)

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

Статистическая оценка множества существенных аргументов двоичной вектор-функции с искаженными значениями

О. В. Денисов

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

Аннотация: Пусть $\Theta$ – множество номеров существенных аргументов неизвестной двоичной вектор-функции со случайными равномерно распределенным аргументами и искаженными значениями. Предлагается алгоритм построения оценки $\Theta^*$ для $\Theta$ на основе статистических оценок спектра функции. Для некоторых классов функций (в частности, для векторных бент-функций и биективных отображений) получены асимптотические границы объема данных, при котором алгоритм начинает работать успешно, то есть $\mathbf P\{\Theta^*=\Theta\}\to1$.

Ключевые слова: двоичная вектор-функция, существенные аргументы, оценки спектра функции.

УДК: 519.719.2+519.233.2

Получено 22.IV.2013

DOI: 10.4213/mvk134



© МИАН, 2024