Потребность в случайных числах возникла у человечества задолго до появления компьютеров. Так, первые упоминания об игральных костях и многогранниках датируются XXVIII веком до нашей эры. В 1939 году статистики Морис Джордж Кендалл и Бернард Бабингтон-Смит построили первую механическую машину для генерации случайных чисел. Она представляла собой быстро вращающийся диск, разделенный на десять равных секторов. С помощью своего устройства они сгенерировали, проверили и опубликовали 100 000 случайных чисел. Чтобы доказать, что полученные числа действительно случайны, ученые впервые сформулировали четыре классических статистических теста для проверки последовательностей: 1. Проверка того, с одинаковой ли частотой выпадает каждая цифра от 0 до 9. 2. Оценка частоты появления одинаковых пар цифр. 3. Анализ группы из четырех-пяти идущих подряд цифр на наличие определенных комбинаций. 4. Измерение длины интервалов между повторениями одной и той же цифры. В 1951 году впервые применили физический источник случайности – шум резистора. С развитием квантовой физики появились генераторы на основе радиоактивного распада и квантовой запутанности. Они обеспечивают истинную, принципиально непредсказуемую случайность. Сегодня такие устройства лежат в основе криптографии и систем безопасности.