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

Матем. вопр. криптогр., 2022, том 13, выпуск 3, страницы 55–76 (Mi mvk416)

Критерии проверки гипотезы о наличии зашумленной функциональной зависимости между случайными двоичными векторами и битами

О. В. Денисов

ООО «Инновационные телекоммуникационные технологии», Москва

Аннотация: Наблюдаются последовательность случайных независимых равномерно распределенных двоичных векторов $\vec x(t)$ и последовательность случайных независимых битов $y(t)$. Проверяется гипотеза $H_1\colon \{\vec x(t),y(t)$ независимы$\}$ против $H_2\colon \{y(t)$ — искажение значения $f(\vec x(t))\}$, функция $f$ существенно зависит от неизвестной части переменных. В случаях, когда либо $f$ неизвестна, либо $f$ известна, построены критерии на основе наборов спектральных статистик, даны асимптотические оценки объема материала.

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

УДК: 519.719.2+519.233.2

Получено 12.V.2021

DOI: 10.4213/mvk416



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


© МИАН, 2024