Сабж. Как работает ГСЧ?

самые первые брали из порта микромхемы таймера.

как сейчас - наверно сложнее...

(0) Я думаю, там простая математическая формула. И ничего случайного там нет, т.к. для одного и того же начального числа, формируется одинаковая последовательность "случайных" чисел...

(2) "т.к. для одного и того же начального числа, формируется одинаковая последовательность "случайных" чисел..."
Серьезно?

(3) да, а вот начальное число и бралось из таймера

(0)
как и в МК 61(52) ?

(2) Это называется "псевдослучайная последовательность с распределением, близким к равномерному". Собственно случайным в ней является число-инициализатор. Обычно его берут из таймера на момент обращения, ибо таймер есть в любом компьютере. Но для криптографии это в некоторых случаях является уязвимостью.

В линуксе есть два псевдоустройства для удобного получения случайных данных. Это /dev/random - получает истинно случайные данные на основании обработчиков прерываний от устройств пользовательского ввода, но в небольшом объёме, и по мере поступления событий пользовательской активности. И /dev/urandom - этот выдает псевдослучайную последовательность полным потоком, со скоростью чтения приложением.

В цифровой системе нет ничего случайного, но некоторые числа сложно предугадать (например, количество переданных-принятых байт в сетевой карте).
Проблема большинства генераторов "случайных" чисел в том, что случайным оказывается только первое выдаваемое число (которое берётся из-вне), а все остальные легко предсказываются по формуле (иногда для формулы нужны дополнительные данные в виде одного-двух следующих чисел).

(0) Реальные ГСЧ запрещены в РФ, в гражданских устройствах. Откуда вопрос?
Работаем с оборонкой?

http://habrahabr.ru/post/128666/

(0) В СП вполне внятно написано, откуда инициализируется.

(8) Реальный ГСЧ - это генератор белого шума с АЦП - весьма специфическая вещь, которая нужна только там, где нужны реально случайные числа и в очень большом количестве.

(8) Да лан! А "поводите случайно мышкой по экрану" тоже запрещено?

Можно послушать эфир между станциями и оцифровать его. Чистый шум

(8) хм.. а что же тогда продает крипто-про?
Вроде бы АППАРАТНЫЙ ДСЧ. и, кажется, даже двухканальный.
я не знаю, на каком принципе у них организован аппаратный ДСЧ, белый там шум или не белый, но факт в том, что там не программный и не биологический, а именно аппаратный (то есть железный, а не софтовый) датчик.
Сам замок Соболь, конечно, фигня, но.. аппаратный ДСЧ.. и к нему интерфейс..

Вроде как и сертифицирован и продается гражданским.

http://www.cryptopro.ru/products/equipment/elock/sobol

(12) Хорошо. Уточним - аппаратные ГСЧ.
(15)А вот это уже интересно. Х.з. может сейчас область применения ограничиваться стала.

(2) и (7)
Конечно-же всё не так. Чаще всего ГСЧ генерируют 64 битное (большое) число, и приводят его к заданному интервалу. И естественно зная приведенное к интервалу значение, предугадать следующее невозможно.

wiki:Генератор_псевдослучайных_чисел#ANSI_X9.17
Вот невзламываемый ГСЧ из стандарта ANSI

(16) Да ладно. Каким законом запрещено?

(18) Так в алгоритме шифрования ГОСТ также описан ГСЧ на основе результата шифрования последовательности со случайным началом и ключом.
Что же касается 64-битного числа, то когда мы знаем его 16 бит, то по двум трём последовательным значениям само число чаще всего определяется однозначно.

(20) Никогда по трем последовательным 16 бит не получишь 64 бит. Если длина цикла ГСЧ 2^64. Наверно ты имел в виду всё-таки по четырем последовательным?

(21) Ну, это понятно, что 64 это 16 на 4.
Я писал образно - если алгоритм генерации "простой" без криптографии и смешивания, то можно предугадать следующие значения на основании нескольких предыдущих.
Собственно говоря, даже криптографический алгоритм может быть "восстановлен" - просто всегда говорят о "большом" времени, необходимом на "угадывание" ключа.
А вот движение мыши, предсказать достаточно сложно - поэтому, если на каждом шаге помимо данных предыдущего используется положение мыши, то получается действительно случайное число.

(22) пока никто не восстановил, говорить о возможности восстановления бессмысленно.

положение мыши меняется не так часто как хотелось бы. А быстродействие ГСЧ - очень важная характеристика.

(23) Формально говоря, если известны все входные величины, то результат можно предсказать. Если рассматривать криптографическую функцию, как одностороннюю, то восстановить её можно, имея таблицы - вполне вероятно, что у кого-то они уже есть.

(25)+ и ещё раз напоминаю, что я говорю о теоретической возможности восстановления последовательности, выдаваемой псевдослучайным генератором.