Лаб-1 (Отчет)

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

X_n+1 = (a * X_n + c) mod N

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

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

Рис. 1 – Результат работы программы

Формула для вычисления Xi = =ОСТАТ(($B2*$D2+$C2);$A2)

Выводы: в результате выполнения задания было получено представление о работе линейного конгруэнтного генератора, изучены его особенности, а также был реализован алгоритм генерации линейной конгруэнтной последовательности в Excel.