Случайное начальное число

редактировать

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

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

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

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

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

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

См. также
Ссылки

.

Последняя правка сделана 2021-06-03 08:07:46
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте