Пример 1.10

Пусть A₀ =1204, =1449616. Тогда A₁ =4496, =20214016, A₂ =2140 и т.д

Однако метод фон Неймана является очень ненадежным, обладает множеством недостатков, в связи с чем, используется достаточно редко.

Линейный конгруэнтный метод

Данный генератор вырабатывает последовательность псевдослучайных чисел Y₁, Y₂,..., Y_i-1, Y_i,..., используя соотношение

Yi =(a*Yi-1 + b) mod m,

(1.10)

где Y_i – i -ое (текущее) число последовательности; Y_i-1 – предыдущее число последовательности; a,b,m – константы; m – модуль; a – коэффициент; b – приращение; Y₀ – начальное состояние ГПСЧ.

Обычно значение модуля m берется равным 2ⁿ, либо простому числу. Приращение b должно быть взаимно простым с m, коэффициент a должен быть нечетным числом.

Линейный конгруэнтный метод является одним из самых простейших методов генерации псевдослучайных последовательностей. Существует ряд методов, формирующих намного более криптографически стойкие псевдослучайные последовательности.

Дата добавления: 2014-01-15