Случайное семя
 | Эта статья нуждается в дополнительных цитатах для проверки . ( октябрь 2021 г. ) |
( Случайное начальное число или начальное состояние , или просто начальное число ) — это число (или вектор ), используемое для инициализации генератора псевдослучайных чисел .
Чтобы начальное число можно было использовать в генераторе псевдослучайных чисел, оно не обязательно должно быть случайным. Из-за природы алгоритмов генерации чисел, пока исходное начальное значение игнорируется, остальные значения, генерируемые алгоритмом, будут следовать распределению вероятностей псевдослучайным образом.
Числовая последовательность генератора псевдослучайных чисел полностью определяется начальным числом: таким образом, если генератор псевдослучайных чисел повторно инициализируется с тем же начальным числом, он будет производить ту же последовательность чисел.
Выбор хорошего случайного начального числа имеет решающее значение в области компьютерной безопасности . Когда секретный шифрования ключ генерируется псевдослучайным образом , наличие начального числа позволит получить ключ. Высокая энтропия важна для выбора хороших случайных исходных данных. [1]
Если одно и то же случайное начальное число намеренно используется совместно, оно становится секретным ключом , поэтому две или более системы, использующие алгоритмы сопоставления псевдослучайных чисел и совпадающие начальные числа, могут генерировать совпадающие последовательности неповторяющихся чисел, которые можно использовать для синхронизации удаленных систем, таких как GPS спутники . и ресиверы.
Случайные начальные числа часто генерируются на основе состояния компьютерной системы (например, времени ), криптографически безопасного генератора псевдослучайных чисел или аппаратного генератора случайных чисел .