Зміст:
- Визначення - Що означає Псевдогенератор випадкових чисел (PRNG)?
- Техопедія пояснює генератор псевдо випадкових чисел (PRNG)
Визначення - Що означає Псевдогенератор випадкових чисел (PRNG)?
Генератор псевдовипадкових чисел (PRNG) відноситься до алгоритму, який використовує математичні формули для отримання послідовностей випадкових чисел. PRNG генерують послідовність чисел, що наближається до властивостей випадкових чисел. Це визначається невеликою групою початкових значень. PRNG мають фундаментальне значення для використання криптографічних механізмів та генерації ключів, оскільки вони забезпечують унікальність повідомлення.
Цей термін також відомий як детермінований генератор випадкових чисел.
Техопедія пояснює генератор псевдо випадкових чисел (PRNG)
Широко використовувані алгоритми PRNG включають: лінійні конгрурентні генератори, відсталі генератори Фібоначчі, регістри зсуву лінійної зворотної зв'язку, Blum Blum Shub, Fortuna та Mersenne Twister.
Генератор псевдовипадкових чисел починається з довільного стартового стану, використовуючи насіннєвий стан. Багато чисел генеруються за короткий час і також можуть бути відтворені пізніше, якщо початкова точка в послідовності відома. Отже, цифри є детермінованими та ефективними.
PRNG, використовувані в криптографічних цілях, називаються криптографічно захищеними PRNG (CSPRNG). Сюди входять потокові шифри та блокові шифри. Суттєвою вимогою до CSPRNG є те, що він повинен пройти всі статистичні тести, обмежені розміром насіння в поліном.
