Метод формирования последовательностей случайных чисел и его использование в системах потокового шифрования

Abstract

Рассматриваются методы формирования последовательностей равномерно распределенных случайных чисел. Основное внимание уделяется вопросам получения последовательностей случайных чисел с нулевой ошибкой воспроизведения закона распределения дискретной случайной величины и большим периодом повторения. Показано, что поставленная задача может быть решена путем преобразования генераторов конгруэнтных чисел и генераторов М-последовательностей.

Розглядаються методи формування послідовностей рівномірно розподілених випадкових чисел. Основна увага приділяється питанням отримання послідовностей випадкових чисел з нульовою помилкою відтворення закону розподілу дискретної випадкової величини і великим періодом повторення. Показано, що поставлена задача може бути вирішена шляхом перетворення генераторів конгруентних чисел і генераторів М-послідовностей.

The methods of formation of uniformly distributed random numbers are considered. The focus is on obtaining the sequences of random numbers with zero error playback of the distribution of a discrete random variable and a large return period. It is shown that the problem can be solved by converting congruent numbers generators and M-sequences generators.