Генератор случайных чисел — псевдо-ГСЧ
Генератор случайных чисел (RNG) — это генератор псевдослучайных чисел. Это инструмент, используемый для создания последовательности чисел, обладающих свойством случайности, т. е. каждое число в последовательности не зависит от других и, следовательно, от предшествующих и последующих чисел. На практике такая последовательность подходит для генерации большого количества случайных чисел.
Чтобы иметь хорошие шансы получить случайное число, ГСЧ должен быть непредсказуемым и не повторяемый. Это не должно быть предсказуемо. Однако последовательность, сгенерированная ГСЧ, не обязательно является последовательностью случайных чисел. Поэтому важно иметь способ отличить действительно случайную последовательность от серии, которая не является действительно случайной. Генератор случайных чисел, основанный на физических явлениях, называется генератором истинных случайных чисел или TRNG. Такой генератор основан на явлениях, неподвластных человеческому контролю, поэтому последовательность, сгенерированная таким генератором, действительно случайна.
Генерация случайных чисел в реальных сценариях — непростая задача. Например, вам нужен физический объект, чтобы генерировать случайное число для бросков игральных костей. Если вы используете компьютер, вы можете использовать TRNG, который генерирует последовательность чисел, используя свойства физических явлений, таких как тепловой шум или другие квантовые явления. TRNG не следует путать с генератором псевдослучайных чисел. Первый не генерирует числа из ограниченного числа возможностей, а второй делает. Генератор псевдослучайных чисел основан на математических свойствах, поэтому с его помощью проще генерировать последовательность чисел.
