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

Матем. вопр. криптогр., 2019, том 10, выпуск 3, страницы 101–116 (Mi mvk303)

Дисперсия аддитивного весового дефицита равновероятной инволюции на группе вычетов

В. Н. Сачков, И. А. Круглов

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

Аннотация: В работе получены точные и асимптотические формулы для дисперсии случайной величины $\zeta_n$, равной весовому дефициту случайной инволюции, заданной на аддитивной группе кольца вычетов по натуральному модулю $n$. Асимптотическая формула при $n\to\infty$ имеет следующий вид:
$$\mathbf{D}{{\zeta}_{n}}=n\left(e^{-\frac{1}{2}}-\frac{3}{2}{{e}^{-1}} \right)\left(1+O\left(\frac{1}{n^{\frac{1}{3}}} \right) \right).$$


Ключевые слова: случайная инволюция, аддитивный вес двоичного цикла, весовой дефицит.

УДК: 519.212.2

Получено 29.IV.2019

DOI: 10.4213/mvk303



© МИАН, 2024