random number generator

((также random-number generator, RNG))

генератор случайных чисел, ГСЧ # устройство или программа, генерирующие случайные числа. Для получения начального случайного числа обычно используется какой-либо хаотический физический процесс, типа радиоактивного распада, шумов аналоговых сетей, космического излучения, либо электронная схема с нестабильными состояниями. Мера случайности называется энтропией (entropy). Различают истинно случайные (true random number) и псевдослучайные (pseudo-random number) числа. С целью изучения случайности чисел на выходе генератора рассматривается последовательность генерируемых им чисел и статистические свойства данной последовательности. Цифры в такой последовательности не должны быть связаны друг с другом, т. е. знание одного из них не должно помогать в прогнозировании появления других. Ввиду вероятностной природы квантовых процессов наилучшими ГСЧ являются квантовые генераторы случайных чисел (quantum random number generator, QRNG). ГСЧ являются важными компонентами многих криптографических систем

Связные термины

cryptographic system, PRNG, pseudo-random, random number, random sequence, TRNG

Все термины