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

Матем. вопр. криптогр., 2020, том 11, выпуск 4, страницы 77–96 (Mi mvk340)

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

Предельные теоремы о нормальном распределении для числа решений нелинейных включений

В. А. Копытцев

Академия криптографии Российской Федерации, Москва

Аннотация: При заданном множестве $B$ векторного пространства $K^T$ размерности $T$ над полем $K=GF(2)$ изучается распределение числа $\xi$ решений системы включений $A_1x+A_2f(x)\in B $, $ x\in K^n\backslash \{0^n\}$, где $A_1 $ и $A_2 $ — случайные матрицы над полем $K$ размерностей $T\times n$ и $T\times m$ с независимыми элементами, а $f(x)=$ $(f_1 (x),...,f_m (x)):K^n\to K^m$ — заданное нелинейное отображение. Указаны условия сходимости распределения случайной величины $\xi$ к стандартному нормальному распределению.

Ключевые слова: случайные включения, число решений, асимптотическая нормальность.

УДК: 519.212.2+514.214

Получено 12.II.2020

DOI: 10.4213/mvk340



© МИАН, 2024