В Интернете можно найти разные генераторы случайных чисел, но генератор на www.Random.org удивляет соотношением простота/качество. Его идея пришла в голову нескольким друзьям-датчанам три года назад, когда они работали над прототипом онлайнового казино. Один из них - Мадс Хаар (Mads Haahr) решил воплотить идею в жизнь. Основой генератора служит радиоприемник, настроенный на свободную от радиостанций волну (к сожалению, неизвестно, какую именно). Шумы атмосферы попадают из приемника в аудиокарту через микрофонный вход, где оцифровываются как 8-битный моносигнал с частотой 8 кГц. Получается цепочка байт. У каждого из них отбрасывается семь младших бит - остается лишь первый. Оставшиеся биты читаются парами, и если в пару попадают одинаковые (00 или 11) - она отбрасывается. Высокоэнтропийную последовательность образуют лишь пары 01 или 10 (такой алгоритм для «улучшения случайности» случайных чисел был предложен еще фон Нейманом).

Безусловно, данные Random. org не стоит использовать в критических приложениях, когда цена ошибки очень высока, но в остальных случаях это весьма неплохой генератор энтропии. Ниже приводятся результаты простого статистического анализа его данных, проведенного John Walker из Fourmilab для последовательности длиной 1048576 байт.

• Среднее арифметическое полученных байт - 127,46 (для идеального генератора - 127,5).

• Значение Монте-Карло для числа p - 3,138961792 (ошибка - 0,08 процента).

• Распределение c-квадрат (Chi square distribution) - 283,1 или больше.

• Коэффициент последовательной корреляции - 0,000417 (в идеале - 0).

• Энтропия - 7,999805 бит на символ.

Подробнее см.: www.random.org и www.fourmilab.ch/random.