Генераторы случайных чисел являются чрезвычайно важной составляющей многих алгоритмах, к примеру, алгоритмов шифрования или численных методов Монте-Карло. Как известно, компьютеры являются детерминированными, предсказуемыми машинами. Если написать программу и выполнить ее при тех же условиях миллион раз, то вы получите миллион одинаковых ответов. Такая природа компьютеров очень хорошо служила нам на протяжении большей части прошлого века, но, к сожалению, эта конструкция имеет фундаментальный недостаток: компьютеры не могут выполнять случайные операции...

В компьютерных системах есть такой процесс, который носит общее название «генератор случайных чисел». Получение случайных чисел нужно для самых различных задач — от компьютерных игр до обычных приложений. Например, чтобы показывать случайный рекламный блок на сайте, система как раз пользуется генератором случайного числа, чтобы отобразить рандомный баннер. В криптографии, чтобы сделать уникальный шифр или ключ, также используются случайные числа. Генераторы бывают двух видов: аппаратные и программные...