Генератор псевдослучайных чисел (PRNG)
Детерминированный алгоритм, выдающий последовательность, которая выглядит случайной, но воспроизводится по начальному значению.
PRNG хранит внутреннее состояние и извлекает из него числа. Одно и то же начальное значение (seed) всегда даёт одну и ту же последовательность — это удобно для симуляций и тестов и фатально для криптографии, если seed можно угадать. Джон фон Нейман предложил в 1946 году метод середины квадратов: возвести число в квадрат и взять средние цифры. Сегодня это стандартный пример для назидания, поскольку метод может попасть в короткие циклы или выродиться в ноль.
Для криптографии нужен CSPRNG, у которого следующий бит остаётся непредсказуемым, даже если известен весь предыдущий вывод. Потоковые шифры вроде RC4 построены на генераторе ключевого потока, и если генератор слаб, слаб и шифр.