Дослідження математичних властивостей лінійних конгруентних генераторів

Abstract

Запропоновано використати для опису лінійних конгруентних генераторів теорію лінійних послідовнісних схем в кінцевих полях Галуа. Проведено дослідження довжин періодів псевдовипадкових послідовностей чисел, які генерують різні типи конгруентних генераторів

The theory of the linear finite‐state machine (LFSM) to describe a linear congruential generators is suggested. The lengths of periods of pseudo-random sequences which are produced of different types of congruential generators are investigated