Преглед садржаја:
- Дефиниција - Шта значи Псеудо генератор случајних бројева (ПРНГ)?
- Техопедија објашњава Псеудо Генератор случајних бројева (ПРНГ)
Дефиниција - Шта значи Псеудо генератор случајних бројева (ПРНГ)?
Генератор псеудо случајних бројева (ПРНГ) односи се на алгоритам који користи математичке формуле за производњу низова случајних бројева. ПРНГ генеришу низ бројева који приближавају својства случајних бројева. Ово се одређује малом групом почетних вредности. ПРНГ-ови су од кључне важности за употребу криптографских механизама и стварања кључева јер осигуравају јединственост поруке.
Овај термин је такође познат и као детерминирани генератор случајних бројева.
Техопедија објашњава Псеудо Генератор случајних бројева (ПРНГ)
Широко коришћени ПРНГ алгоритми укључују: линеарне конгруенцијалне генераторе, заостале Фибонаццијеве генераторе, линеарне регистре померања повратних информација, Блум Блум Схуб, Фортуна и Мерсенне Твистер.
Генератор псеудо случајних бројева полази од произвољног почетног стања користећи семенско стање. Многи бројеви се генеришу у кратком времену и могу се такође репродуковати касније, ако је позната почетна тачка у низу. Дакле, бројеви су детерминирани и ефикасни.
ПРНГ-ови који се користе у криптографске сврхе називају се криптографски сигурним ПРНГ-овима (ЦСПРНГ). Ово укључује шифре тока и шифре блокова. Суштински захтев за ЦСПРНГ је да треба проћи све статистичке тестове ограничене на полиномско време величине семена.
