Turinys:
- Apibrėžimas - ką reiškia pseudo atsitiktinių skaičių generatorius (PRNG)?
- „Techopedia“ paaiškina pseudo atsitiktinių skaičių generatorių (PRNG)
Apibrėžimas - ką reiškia pseudo atsitiktinių skaičių generatorius (PRNG)?
Pseudo atsitiktinių skaičių generatorius (PRNG) nurodo algoritmą, kuris naudoja matematines formules atsitiktinių skaičių sekoms sudaryti. PRNG sukuria skaičių seką, apytikslę atsitiktinių skaičių savybėmis. Tai lemia nedidelė pradinių verčių grupė. PRNG yra labai svarbūs naudojant kriptografinius mechanizmus ir raktų generavimą, nes jie užtikrina pranešimo unikalumą.
Šis terminas taip pat žinomas kaip determinuotas atsitiktinių skaičių generatorius.
„Techopedia“ paaiškina pseudo atsitiktinių skaičių generatorių (PRNG)
Plačiai naudojami PRNG algoritmai: linijiniai kongruentiniai generatoriai, atsilikę Fibonacci generatoriai, linijiniai grįžtamojo ryšio poslinkių registrai, Blum Blum Shub, Fortuna ir Mersenne Twister.
Pseudo atsitiktinių skaičių generatorius prasideda nuo savavališkos pradinės būsenos, naudojant pradinę būseną. Daugybė skaičių sugeneruojama per trumpą laiką ir gali būti atkuriami vėliau, jei yra žinomas seka. Taigi skaičiai yra determinuoti ir veiksmingi.
Kriptografijos tikslais naudojamos PRNG vadinamos kriptografiškai saugiomis PRNG (CSPRNG). Tai apima srauto šifrus ir blokų šifrus. Pagrindinis CSPRNG reikalavimas yra tas, kad jis turėtų atlikti visus statistinius bandymus, apribotus sėklos dydžio daugiapoliu laiku.
