Isi kandungan:
- Takrif - Apakah Pseudo Random Number Generator (PRNG) bermakna?
- Techopedia menerangkan Pseudo Random Number Generator (PRNG)
Takrif - Apakah Pseudo Random Number Generator (PRNG) bermakna?
Penjana nombor rawak palsu (PRNG) merujuk kepada algoritma yang menggunakan formula matematik untuk menghasilkan urutan nombor rawak. PRNGs menjana urutan nombor menghampiri sifat nombor rawak. Ini ditentukan oleh kumpulan kecil nilai awal. PRNG adalah asas kepada penggunaan mekanisme kriptografi dan penjanaan kunci kerana mereka memastikan keunikan mesej.
Istilah ini juga dikenali sebagai penjana nombor rawak deterministik.
Techopedia menerangkan Pseudo Random Number Generator (PRNG)
Algoritma PRNG yang digunakan secara meluas termasuk: penjana kongruen linear, penjana Fibonacci yang tertinggal, daftar peralihan umpan balik linear, Blum Blum Shub, Fortuna dan Mersenne Twister.
Penjana nombor rawak palsu bermula dari keadaan permulaan yang sewenang-wenang menggunakan keadaan benih. Banyak nombor dijana dalam masa yang singkat dan juga boleh diterbitkan kemudian, jika titik permulaan dalam urutan diketahui. Oleh itu, angka-angka tersebut adalah deterministik dan cekap.
PRNG yang digunakan dalam tujuan kriptografi dipanggil PRNGs cryptographically secure (CSPRNGs). Ini termasuk ciphers aliran dan ciphers blok. Keperluan penting untuk CSPRNG ialah ia harus lulus semua ujian statistik yang terhad kepada masa polinomial dalam saiz benih.
