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

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску

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

Различные применения случайности привели к развитию нескольких различных методов генерации случайных данных, некоторые из которых существуют с древних времен, среди которых есть хорошо известные «классические» примеры, в том числе бросание кости, подбрасывание монеты, тасование игральных карт, использование стеблей тысячелистник (для гадания) в И Цзин, а также бесчисленное множество других техник. Из-за механического характера этих методов генерация большого количества достаточно случайных чисел (что важно в статистике) требовала много работы и времени. Таким образом, результаты иногда собираются и распределяются как таблица случайных чисел.

Существует несколько вычислительных методов генерации псевдослучайных чисел. Все они не достигают цели истинной случайности, хотя они могут с переменным успехом соответствовать некоторым статистическим тестам на случайность, предназначенным для измерения непредсказуемости их результатов (то есть, в какой степени их шаблоны различимы). Обычно это делает их непригодными для таких областей, как криптография. Однако также существуют тщательно разработанные «криптографически безопасные генераторы псевдослучайных чисел» (CSPRNGS) со специальными функциями, специально разработанными для использования в криптографии. [1]

Примечания[править | править код]

  1. RNG in Video Games. Дата обращения: 23 декабря 2020.