Генерация случайных чисел
У меня есть потребность в генерации истинных случайных чисел. Я смотрел на ряд аппаратных решений. У кого-нибудь есть какой-нибудь солидный опыт с этим? Любые рекомендации?
Я не думаю, что смогу привести убедительный аргумент в пользу взлома лавовой лампы.;)
9 ответов
Однажды мы купили Protego SG100, но они не выпустили драйвер Linux, когда нам это было нужно, поэтому мы так и не смогли его использовать. Похоже, у них теперь есть несколько новых продуктов с различными драйверами.
Есть ли такая вещь, как настоящий генератор случайных чисел? Random.org использует атмосферный шум для генерации случайного числа, просто нужна очень длинная антенна.
Вот одна идея:
"Истинные случайные числа от фонового шума Wi-Fi"
Ваш вопрос заставляет меня задуматься о библиотеке truerand... с какого это было 1999 года? Идея заключалась в том, чтобы получить истинную случайность из измерения смещения часов. Если я правильно помню, идея заключалась в том, что это подвержено квантовым явлениям, поэтому любая энтропия, которую она дает вам, действительно, действительно хорошая энтропия.
Взгляните на http://www.fourmilab.ch/onetime/. Это одноразовый пакет генератора пэдов, который содержит исходный код для отдельного программного pRNG. По крайней мере, это даст некоторое представление о сложностях генерации случайности на компьютере.
Если вам нужна научная основа, вот домашняя страница генератора случайных чисел на факультете математики Зальцбургского университета в Австрии.
Мы представляем результаты и ссылки для этого фундаментального инструмента в стохастическом моделировании и в прикладной криптографии, некоторые из них из-за наших собственных исследований в этой области. Наслаждайтесь данными и учитывайте необходимую неполноту и субъективность.
Вот еще одна интересная страница о дизайне РЭГ в проекте в Университете Принктона:
В проекте "Глобальное сознание" используются три разных генератора случайных событий (REG или RNG). Это портативный груша РЕГ, микрорегистр Миндсонг и РНГ Орион. Все три используют квантово-неопределенный электронный шум.
Они предназначены для исследовательских применений и широко используются в лабораторных экспериментах. Они подвергаются процедурам калибровки на основе больших выборок, как правило, миллион или более испытаний, каждое из которых составляет 200 бит. В приложении GCP несмещенное среднее гарантируется логикой XOR. Хотя они имеют разные основные источники шума, все они обеспечивают высококачественные случайные последовательности, которые функционально эквивалентны.
Если вам не нужны сотни миллиардов случайных #, проще всего использовать random.org. Вы можете купить блоки от них, если вы идете за бесплатное выделение.
Люди придумали несколько довольно уникальных решений, чтобы получить "уличную репутацию" с помощью своих генераторов случайных чисел (особенно сайтов онлайн-игр). Этот ролик со случайными кубиками мой личный фаворит... генерирует 1,3 миллиона случайных бросков в день.
Процессор Via C3 имеет аппаратный генератор случайных чисел, основанный на двух модулях, построенных из нескольких. Драйверы доступны в ядре Linux.
Доступен подробный анализ, и результаты кажутся весьма благоприятными. Было бы не сложно и не дорого купить несколько плат C3 и установить их в свой DC.