Оглавление:
- Определение - Что означает генератор псевдослучайных чисел (PRNG)?
- Techopedia объясняет генератор псевдослучайных чисел (PRNG)
Определение - Что означает генератор псевдослучайных чисел (PRNG)?
Генератор псевдослучайных чисел (PRNG) относится к алгоритму, который использует математические формулы для получения последовательностей случайных чисел. PRNG генерируют последовательность чисел, аппроксимирующих свойства случайных чисел. Это определяется небольшой группой начальных значений. PRNG являются основополагающими для использования криптографических механизмов и генерации ключей, поскольку они обеспечивают уникальность сообщений.
Этот термин также известен как детерминированный генератор случайных чисел.
Techopedia объясняет генератор псевдослучайных чисел (PRNG)
Широко используемые алгоритмы PRNG включают в себя: линейные конгруэнтные генераторы, лаговые генераторы Фибоначчи, линейные регистры сдвига с обратной связью, Blum Blum Shub, Fortuna и Mersenne Twister.
Генератор псевдослучайных чисел запускается из произвольного начального состояния с использованием начального состояния. Многие числа генерируются за короткое время и также могут быть воспроизведены позже, если начальная точка в последовательности известна. Следовательно, числа являются детерминированными и эффективными.
PRNG, используемые в криптографических целях, называются криптографически защищенными PRNG (CSPRNG). Это включает потоковые шифры и блочные шифры. Основным требованием к CSPRNG является то, что он должен пройти все статистические тесты, ограниченные полиномиальным временем размера семени.
