Неслучайная Случайность О Роли Гпсч В Нашей Жизни Хабр

Ещё случайные числа нашли свое место в науке при изучении различных явлений и моделей. Современная наука использует различные методы статистического анализа, в которых необходимо использование случайных чисел. В ещё большей степени ГСЧ необходимы при создании моделей реальных явлений. В случаях, когда требуется воспроизвести случайную последовательность, ГПСЧ имеет преимущество в виде начального значения, которое можно задать повторно и воспроизвести случайные числа. Аппара́тный генера́тор случа́йных чи́сел (генератор истинно случайных чисел) — устройство, которое генерирует последовательность случайных чисел на основе измеряемых, хаотически изменяющихся параметров протекающего физического процесса. Как мы видим, случайные числа прочно вошли в нашу жизнь и используются повсеместно.�����

Если говорить о примерах, то такие алгоритмы как ISAAC, алгоритм Yarrow или алгоритм Blum-Blum-Shub являются криптостойкими. “Вихрь Мерсенна” является одним из наиболее распространенных на данный момент ГПСЧ, а точнее его версия М19937, и реализован в стандартных библиотеках множества языков программирования. Этот алгоритм имеет большой период, равный и в нем тяжело выявить статистические закономерности.

Как Мы Получаем Последовательности Случайных Чисел?

Они проще и дешевле, но имеют изъян в своей “псевдослучайности”. Так что с развитием технологий человечеству приходится создавать новые ГПСЧ, которые защищены вычислительно сложной задачей от взлома машиной.

Поэтому проверьте ваш ГПСЧ на соответствие всем стандартам вашей области прежде чем его использовать. Как уже было сказано выше, современный мир довольно сильно зависит от случайных чисел и нам необходимо как-то их получать. И сейчас мы имеем два способа генерации случайных последовательностей. В теории игр, где необходимо исследовать случайные комбинации предметов (шахматы, карты), и в теории вероятностей, которая изучает случайные величины. При нарушении случайности выбора p и q есть вероятность возникновение ситуации, в которой выясниться, что и имеют общий делитель. Таким образом можно более легким способом произвести факторизацию чисел и и, зная открытую экспоненту, взломать закрытый часть.