Генераторы случайных чисел

Автор работы: Пользователь скрыл имя, 04 Июня 2013 в 20:48, курсовая работа

Описание работы

Генератор псевдослучайных чисел (ГПСЧ, англ. Pseudorandom number generator, PRNG) — алгоритм, порождающий последовательность чисел, элементы которой почти независимы друг от друга и подчиняются заданному распределению (обычно равномерному).

Содержание работы

1.Введение
2. Источники случайных чисел
3. Детерминированные ГПСЧ
3.1. Регистр сдвига с обобщённой обратной связью
3.2. RANDU
3.3. Линейный конгруэнтный метод
3.4. Метод Фибоначчи с запаздываниями
4. ГПСЧ с источником энтропии или ГСЧ
4.1. Пример простейшего ГСЧ с источником энтропии
4.2. Примеры ГСЧ и источников энтропии
5. ГПСЧ в криптографии
5.1. Примеры крипто стойких ГПСЧ
5.1.1. Циклическое шифрование
5.1.2. ANSI X9.17
6. Аппаратные ГПСЧ
7. Литература