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