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

Матем. вопр. криптогр., 2012, том 3, выпуск 3, страницы 129–151 (Mi mvk64)

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

Структурно эквивалентные цепочки в равновероятной полиномиальной схеме

А. М. Шойтов

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

Аннотация: Для последовательности $X_1,\dots,X_n$ независимых случайных величин, имеющих равновероятное распределение на множестве $\{1,\dots,N\}$, получено описание предельных дискретных распределений чисел наборов из $k$ структурно эквивалентных $s$-цепочек при $N,n,s\to\infty$, $sN^{-1}\to\alpha\in(0,1)$, $n(N)_sN^{-s}\to\lambda\in(0,\infty)$ и произвольном $k\geqslant2$. Доказательства используют метод Чена–Стейна.

Ключевые слова: последовательности независимых испытаний, равновероятная полиномиальная схема, структурно эквивалентные цепочки, метод Чена–Стейна.

УДК: 519.212.2+519.214.5

Получено 20.V.2011

DOI: 10.4213/mvk64



© МИАН, 2024