(no subject)

[gabbear.livejournal.com]

Как работает генератор случайных чисел в калькуляторе/компьютере?

Используются логические элементы с неопределёнными значениями на выходе или часы? Или может участвует ещё частота тока в сети?

Comments

[kiltum.livejournal.com]

Задайте тот же вопрос яндексу - он выдаст кучу алгоритмов.

И на будущее: логических элементов с неопределенными значениями на выходе нет

[gabbear.livejournal.com]

А как же RS-триггеры? Тот же 2хИ-НЕ? У него есть неопределённое значение. :)

ЗЫ: я это имел ввиду под "логическими элементами".

[taurvat.livejournal.com]

Как правило используется некоторый аналог часов+псевдослучайный генератор на основе выбранного числа.

[gabbear.livejournal.com]

Та самая формула псевдослучайных чисел, что обычно используется в ТВиМСе для генерации абсолютно случайных событий. ;)

[laker.livejournal.com]

У Интела есть аппаратная реализация генератора случайных чисел в одной из микросхем чипсетов серии 8хх (Intel® 82802AB/82802AC Firmware Hub (FWH)).

"The Intel Firmware Hub integrates a Random Number Generator that utilizes thermal noise generated as
a result of the inherently random quantum mechanical properties of silicon, in order to modulate a proven hardware RNG design. Internal circuitry is included to enhance the entropy of the output. Since the output of the RNG is non-deterministic, it is an excellent choice for cryptography applications, but it also is a convenient source of random numbers for mathematics, modeling, graphics algorithms, artificial intelligence, entertainment, and many other applications. The fact that it is a component of the platform and may be utilized remotely on a locked-away server makes it an ideal (and much more reliable) source of entropy for applications that, in the past, have relied exclusively on a key press or other environmental input. Several Intel Firmware Hub components may be used in tandem (see the following section) when additional RNG bandwidth is required. When not generating new random bits, the RNG circuitry will enter a low power state."

взято отсюда ftp://download.intel.com/design/chipsets/datashts/29065804.pdf

[gabbear.livejournal.com]

Спасибо, на днях переведу ещё раз со словарём. :)

[laker.livejournal.com]

Вот нашел на русском языке статью. Собственно из нее я и узнал в свое время про это.

http://www.computerra.ru/offline/2001/385/7591/