Какие существуют алгоритмы для генерации случайных чисел. Я слышал, что самый надёжный и менее ПСЕВДО это разложение случайного фото на последовательность.

Это сообщение отредактировал(а) Red Dragon - 16.9.2004, 13:15

Недавно тоже интересовался :
http://algolist.manual.ru/maths/generator/index.php

Самое лучшее - это использовать шумы аппартных устройств . Тогда получется истинно случайная последовательность. К примеру можно взять шумовой сигнал со входа звуковой карты, а далее провести несложную обработку по удалению периодического шума (наводки там всякие..) и получим замечательную СЛУЧАЙНУЮ последовательность.
Вот...

Цитата(Y @ 16.9.2004, 13:52)

огда получется истинно случайная последовательность.

Истинно случайного не бывает!!!(см. курс криптографии)

Y-Vladimir
А диапозон большой у шума получится?

Цитата

Истинно случайного не бывает!!!

Но надо к этому стремиться

Это сообщение отредактировал(а) Red Dragon - 16.9.2004, 14:39

Цитата(Y @ 16.9.2004, 13:52)

Самое лучшее - это использовать шумы аппартных устройств

идея неплохая, не за что бы не догадался .

Цитата(Red @ 16.9.2004, 14:38)

А диапозон большой у шума получится?

Диапазон можно масштабировать. А можно и в качестве задающего зерна в чистых генераторах использовать, правда от таймера это мало чем отличаться будет.

Аппаратные шумы лучше не использовать , т.к. звуковухи укогнибудь например может не быть , тогда на этом компе генератор не сработает , или можно на выход приборчика поставить генератор шума , который будет выдавать тебе псевдослучайную последовательность , которую ты от случайной отличишь за N лет , и будешь щитать что твой генератор выдает случайную последовательность , хотя для когото она будет совсем не случайной..

Это сообщение отредактировал(а) LuckLess - 16.9.2004, 14:48

Цитата(LuckLess @ 16.9.2004, 14:33)

Истинно случайного не бывает!!!(см. курс криптографии)

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

Y-Vladimir
Кратко уже обрисовал. Никто недоказал что хоть чтото случайно , просто есть вещи где еще не нашли закономерность. А чистого доказательства нет. Поэтому лучше не использовать слово "истинно".
Это я так просто... к словам придираюсь...

Не надо использовать никакие шумы , есть уйма замечательных алгоритмов псевдослучайной генерации..

Цитата(LuckLess @ 16.9.2004, 14:47)

Аппаратные шумы лучше не использовать ...

В практической криптографии аппаратные шумы широко используются. VIA даже выпустила процессор с аппартной генерацией случайных чисел.

Цитата(LuckLess @ 16.9.2004, 14:47)

т.к. звуковухи укогнибудь например может не быть , тогда на этом компе генератор не сработает , или можно на выход приборчика поставить генератор шума , который будет выдавать тебе псевдослучайную последовательность , которую ты от систематической отличишь за N лет , и будешь щитать что твой генератор выдает случайную последовательность , хотя для когото она будет совсем не случайной..

Если ситуация очень ответственна, то можешь применить стабилитрон - он дает замечательный шум. Еще можешь этот шум анализировать, и если замечаешь признаки человеческой деятельности, то обламываешь енту попытку.

Это сообщение отредактировал(а) Y-Vladimir - 16.9.2004, 15:04

Народ, что-то вы расшумелись

Цитата(LuckLess @ 16.9.2004, 15:51)

Не надо использовать никакие шумы , есть уйма замечательных алгоритмов псевдослучайной генерации..

Конечно можно, но хотелось бы знать, что ещё бывает. Вот например про аппаратные шумы я никогда не слышал, а идея и правда отличная, и похоже это ближе всего к истенно случайным числам

Цитата(LuckLess @ 16.9.2004, 14:51)

Не надо использовать никакие шумы , есть уйма замечательных алгоритмов псевдослучайной генерации..

Это смотря что делаешь, если игру какую, то конечно лучше алгоритмом. Но иногда такой подход неприменим.

Вот статья про случайные числа и описание способов проверки "чистоты" генератора.
http://www.infobez.ru/article.asp?ob_no=1387

Еще одна статья:
http://criptograf.narod.ru/kr4.html#6

Это сообщение отредактировал(а) Y-Vladimir - 16.9.2004, 15:29

http://forum.vingrad.ru/index.php?showtopic=7465
http://forum.vingrad.ru/index.php?showtopic=13401

Сегодня читал: http://news.izvestia.ru/tech/news88602