На макроскопических случайных процессах с использованием таких простых предметов, как игральная кость, колесо рулетки или монетка, могут быть основаны генераторы случайных чисел. Теорией хаоса и теорией неустойчивых динамических систем можно объяснить наличие непредсказуемости в данных и даже макроскопические системы, полностью определенные уравнениями Ньютона, на практике часто имеют непредсказуемый выход, так как зависит он от микроскопических деталей начальных условий.

Кстати, на нашем сайте вы можете cгенерировать случайное число, воспользовавшись Генератором случайных чисел онлайн.

 

Что такое генератор случайных чисел и как он использует случайные физические процессы?

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

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

 

Сложный генератор случайных чисел.

генератор случайных чисел.

 

Для АГСЧ "золотым стандартом" являются некоторые из квантово-механических процессов, поскольку они абсолютно случайны. Использующие в генераторах случайных чисел явления включают:

 

  • Дробовой шум - это тот шум, который в электрических цепях вызывается дискретностью носителей электрического заряда и этим термином также называется шум, вызванный в оптических приборах дискретностью переносчика света.
  • Спонтанное параметрическое рассеяние, использовано также может быть в генераторах случайных чисел.
  • Радиоактивный распад - имеет случайность каждого из отдельных актов распада, поэтому он используется в качестве источника шума. Разное количество частиц на различных промежутках времени, в результате попадает на приемник (это может быть счетчик Гейгера или же сцинтилляционный счетчик).

 

Детектировать гораздо проще неквантовые явления, но основанные на них генераторы случайных чисел, тогда будут иметь сильную зависимость от температуры (например, величина теплового шума будет пропорциональна температуре окружающей среды). Можно отметить такие процессы, среди использующихся в АГСЧ:

 

  • Тепловой шум в резисторе, после усиления из которого получается генератор случайных напряжений. На этом явлении в частности, был основан генератор чисел в компьютере Ferranti Mark 1.
  • Атмосферный шум, который измерен радиоприемником, также сюда можно отнести и прием прилетающих из космоса на Землю частиц, регистрирующихся приемником, а их количество будет случайно, в разные промежутки времени.
  • Разница в скорости хода часов - это явление, которое заключается в том, что абсолютно не будет совпадать ход разных часов.

 

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

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

 

Что такое генератор случайных чисел и какие другие явления он использует?

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

  • Измерение времени, которое прошло между нажатиями на кнопки клавиатуры либо мыши, а затем последующее взятие нескольких наименее значимых битов. Необходимость наличия пользователя и малую скорость генерации, следует отнести к недостаткам данного метода.
  • Использование шума из микрофона, встроенного в компьютере, однако кроме белого шума, будут присутствовать в спектре и такие паразитные составляющие, как шум от вентилятора в компьютере или шум в электрической сети на 50 Гц.
  • Использование интернета или сети, например, контрольная сумма новостей предыдущей недели или время между принятыми пакетами.

 

Простая генерация случайных чисел.

генератор случайных чисел.

 

Работы цифровых видеокамер, которые используют съемку макроскопических явлений, следует отнести к наиболее необычным генераторам. Так например, для генерации случайных чисел, командой из Silicon Graphics была использована видеозапись лавовой лампы потому, что воск хаотически меняет свои формы в лампе. Ленты от вентилятора в потоке воздуха или пузыри в аквариуме, могут быть также использованы в качестве объекта для съемки.