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

Матем. вопр. криптогр., 2011, том 2, выпуск 2, страницы 55–80 (Mi mvk31)

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

О распределении чисел решений случайных включений

В. А. Копытцевa, В. Г. Михайловb

a Академия криптографии Российской Федерации, Москва
b Математический институт им. В. А. Стеклова РАН, Москва

Аннотация: При заданных множествах $D$ и $B$ векторов линейных пространств $V^n$ и $V^T$ над полем $K=GF(q)$ изучается распределение числа решений $\xi(D,F,B)$ системы включений $x\in D$, $A_1x+A_2f(x)\in B$, где $A_1$ и $A_2$ – случайные матрицы над полем $K$ размеров $T\times n$ и $T\times m$ с независимыми элементами, а $f\colon V^n\to V^m$ заданное отображение. Указаны условия сходимости распределений случайных величин $\xi(D,F,B)$ к простому или сложному распределениям Пуассона. Результаты применяются к числу решений системы случайных полиномиальных уравнений.

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

УДК: 519.212.2

Получено 25.I.2011

DOI: 10.4213/mvk31



© МИАН, 2024