Генерация случайных чисел

nozanin

Господа, посоветуйте хорошие ссылки на литературку по генерации НАСТОЯЩИХ рандомных чисел ЭВМ.
Например, я знаю, что самый распространённый фокус — это случайные пакеты из сети ловить и хеши от них брать. Ещё что бывает?
Хочется НАУЧНЫХ ссылок по вопросу, особенно интересуют четкие определения, когда условный генератор считается хорошим. Терминология, теоремы и прочее — очень WELCOME!

elenakozl

Помню годный генератор писался на советских ПМК на основе погрешности вычисления тригонометрических функций. :)

Vlad128

все предопределено, расслабься

antcatt77

взять шум со входа звуковой карты
http://habrahabr.ru/post/133320/
http://habrahabr.ru/post/62237/

biblioteka

http://arxiv.org/abs/1307.5869v2
Ссылки там могут помочь:
 
modern and most reliable generators recently
proposed and studied in [1, 2, 3, 4, 5]

 
Results of statistical testing and other properties of RNGs.
 

Arthur8

берешь резистор, пропускаешь через него ток, резистор нагревается, часть электричества выходит в тепло, слушаешь дробовой шум . правда усилитель для прослушки оного шума тысяч 20 долларов стоит. но это истинный генератор случайных чисел
можно и проще
username$ cat /dev/urandom

Vlad128

urandom псевдослучайный же в общем случае

Arthur8

согласен, но если надо прям быстро.
p.s. еще мне лазерщики из МЛЦ рассказывали про генератор случ. чисел но на основе делительной пластинки(которые в интерферометр майкельсона ставят но я так и не понял как это работает

iri3955

> это случайные пакеты из сети ловить
А каким генератором ты будешь выбирать случайные пакеты?
И чем не устраивают псевдослучайные генераторы?
Из таких хорошим считатется Вихрь Мерсенна.
Ещё бывают берут данные с инпута и датчиков состояний (тамператур, например).

kachokslava

Имхо:
лучше всего взять сертифицированное ФСБ средство, в составе которого есть аппаратный ДСЧ
например - Соболь или Вьюга
Производительность этих датчиков достаточно низкая - где-то 32 килобита/сек
Как вариант - собрать самому на шумовых диодах

nozanin

спасибо! хороших ссылок накидали!
за 20 штук генератор самое то! :)
Оставить комментарий
Имя или ник:
Комментарий: