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