Satura rādītājs:
- Definīcija - ko nozīmē pseidogadījuma skaitļu ģenerators (PRNG)?
- Techopedia skaidro pseido nejaušo skaitļu ģeneratoru (PRNG)
Definīcija - ko nozīmē pseidogadījuma skaitļu ģenerators (PRNG)?
Pseidogadījuma skaitļu ģenerators (PRNG) attiecas uz algoritmu, kas matemātiskas formulas izmanto, lai iegūtu nejaušu skaitļu secības. PRNG ģenerē skaitļu secību, kas tuvina nejaušo skaitļu īpašības. To nosaka neliela sākotnējo vērtību grupa. PRNG ir būtiska kriptogrāfijas mehānismu izmantošanā un atslēgu ģenerēšanā, jo tie nodrošina ziņojuma unikalitāti.
Šis termins ir pazīstams arī kā determinēts izlases numuru ģenerators.
Techopedia skaidro pseido nejaušo skaitļu ģeneratoru (PRNG)
Plaši izmantotie PRNG algoritmi ietver: lineāros kongruentos ģeneratorus, nokavētos Fibonacci ģeneratorus, lineāro atgriezeniskās saites nobīdes reģistrus, Blum Blum Shub, Fortuna un Mersenne Twister.
Pseidogadījuma skaitļu ģenerators sākas no patvaļīga sākuma stāvokļa, izmantojot sēklu stāvokli. Daudzi numuri tiek ģenerēti īsā laikā, un tos var reproducēt arī vēlāk, ja ir zināms secības sākuma punkts. Tādējādi skaitļi ir determinēti un efektīvi.
PRNG, ko izmanto kriptogrāfijas nolūkos, sauc par kriptogrāfiski drošiem PRNG (CSPRNG). Tas ietver straumes šifrus un bloku šifrus. CSPRNG pamatprasība ir tāda, ka tai jāveic visi statistiskie testi, kas sēklu lielumā ir ierobežoti līdz polinomam.
