Sisällysluettelo:
- Määritelmä - Mitä pseudo-satunnaislukugeneraattori (PRNG) tarkoittaa?
- Techopedia selittää pseudo-satunnaislukugeneraattorin (PRNG)
Määritelmä - Mitä pseudo-satunnaislukugeneraattori (PRNG) tarkoittaa?
Pseudosatunnaislukugeneraattori (PRNG) viittaa algoritmiin, joka käyttää matemaattisia kaavoja satunnaislukujen sekvenssien tuottamiseksi. PRNG: t generoivat numerosarjan, joka lähestyy satunnaislukujen ominaisuuksia. Tämän määrää pieni ryhmä alkuarvoja. PRNG: t ovat avainasemassa salausmekanismien käytössä ja avainten luomisessa, koska ne varmistavat viestin ainutlaatuisuuden.
Tätä termiä kutsutaan myös deterministiseksi satunnaislukugeneraattoriksi.
Techopedia selittää pseudo-satunnaislukugeneraattorin (PRNG)
Laajasti käytettyihin PRNG-algoritmeihin kuuluvat: lineaariset yhtenäiset generaattorit, viivästyneet Fibonacci-generaattorit, lineaariset takaisinkytkentärekisterit, Blum Blum Shub, Fortuna ja Mersenne Twister.
Näennäissatunnaislukugeneraattori alkaa mielivaltaisesta lähtötilasta käyttämällä siementilaa. Monet numerot luodaan lyhyessä ajassa, ja ne voidaan tuottaa myös myöhemmin, jos sekvenssin lähtökohta tiedetään. Siksi luvut ovat deterministisiä ja tehokkaita.
Salauskäytössä käytettyjä PRNG: itä kutsutaan salausteknisesti suojatuiksi PRNG: ksi (CSPRNG). Tähän sisältyy stream-salat ja lohkosalat. CSPRNG: n olennainen vaatimus on, että sen on läpäistävä kaikki tilastolliset testit, rajoitettuna polynomiaikaan siemenkoossa.
