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