Talaan ng mga Nilalaman:
- Kahulugan - Ano ang ibig sabihin ng Pseudo Random Number Generator (PRNG)?
- Ipinapaliwanag ng Techopedia ang Pseudo Random Number Generator (PRNG)
Kahulugan - Ano ang ibig sabihin ng Pseudo Random Number Generator (PRNG)?
Ang isang pseudo random number generator (PRNG) ay tumutukoy sa isang algorithm na gumagamit ng mga pormula sa matematika upang makabuo ng mga pagkakasunud-sunod ng mga random na numero. Ang mga PRNG ay bumubuo ng isang pagkakasunud-sunod ng mga numero na humigit-kumulang sa mga katangian ng mga random na numero. Natutukoy ito ng isang maliit na pangkat ng mga paunang halaga. Ang mga PRNG ay pangunahing mahalaga sa paggamit ng mga mekanismo ng kriptograpiko at pangunahing henerasyon habang tinitiyak nila ang pagiging natatangi ng mensahe.
Ang term na ito ay kilala rin bilang deterministic random number generator.
Ipinapaliwanag ng Techopedia ang Pseudo Random Number Generator (PRNG)
Ang mga malawak na ginamit na algorithm ng PRNG ay kinabibilangan ng: mga linear congruential generators, ang mga tagal na tagagawa ng Fibonacci, mga regulasyon ng paglilipat ng feedback sa guhit, Blum Blum Shub, Fortuna at Mersenne Twister.
Ang isang pseudo random number generator ay nagsisimula mula sa isang di-makatwirang panimulang estado gamit ang isang estado ng binhi. Maraming mga numero ang nabuo sa isang maikling panahon at maaari ring muling makunan pagkatapos, kung alam ang simula ng pagkakasunud-sunod. Samakatuwid, ang mga numero ay deterministik at mahusay.
Ang mga PRNG na ginagamit sa mga layunin ng cryptographic ay tinatawag na secure na kriptograpically PRNG (CSPRNGs). Kasama dito ang mga stream ciphers at block ciphers. Ang mahahalagang kinakailangan para sa isang CSPRNG ay dapat na maipasa ang lahat ng mga pagsubok sa istatistika na hinihigpitan sa oras ng polynomial sa laki ng binhi.
