Что такое генератор псевдослучайных чисел (prng)? - определение из техопедии

Определение - Что означает генератор псевдослучайных чисел (PRNG)?

Генератор псевдослучайных чисел (PRNG) относится к алгоритму, который использует математические формулы для получения последовательностей случайных чисел. PRNG генерируют последовательность чисел, аппроксимирующих свойства случайных чисел. Это определяется небольшой группой начальных значений. PRNG являются основополагающими для использования криптографических механизмов и генерации ключей, поскольку они обеспечивают уникальность сообщений.

Этот термин также известен как детерминированный генератор случайных чисел.

Techopedia объясняет генератор псевдослучайных чисел (PRNG)

Широко используемые алгоритмы PRNG включают в себя: линейные конгруэнтные генераторы, лаговые генераторы Фибоначчи, линейные регистры сдвига с обратной связью, Blum Blum Shub, Fortuna и Mersenne Twister.

Генератор псевдослучайных чисел запускается из произвольного начального состояния с использованием начального состояния. Многие числа генерируются за короткое время и также могут быть воспроизведены позже, если начальная точка в последовательности известна. Следовательно, числа являются детерминированными и эффективными.

PRNG, используемые в криптографических целях, называются криптографически защищенными PRNG (CSPRNG). Это включает потоковые шифры и блочные шифры. Основным требованием к CSPRNG является то, что он должен пройти все статистические тесты, ограниченные полиномиальным временем размера семени.