Daftar Isi:
- Definisi - Apa artinya Pseudo Random Number Generator (PRNG)?
- Techopedia menjelaskan Pseudo Random Number Generator (PRNG)
Definisi - Apa artinya Pseudo Random Number Generator (PRNG)?
Pseudo random number generator (PRNG) mengacu pada suatu algoritma yang menggunakan rumus matematika untuk menghasilkan urutan angka acak. PRNGs menghasilkan urutan angka yang mendekati sifat-sifat angka acak. Ini ditentukan oleh sekelompok kecil nilai awal. PRNG adalah dasar untuk penggunaan mekanisme kriptografi dan generasi kunci karena mereka memastikan keunikan pesan.
Istilah ini juga dikenal sebagai generator angka acak deterministik.
Techopedia menjelaskan Pseudo Random Number Generator (PRNG)
Algoritma PRNG yang banyak digunakan meliputi: generator congruential linier, generator Fibonacci lagged, register shift umpan balik linier, Blum Blum Shub, Fortuna dan Mersenne Twister.
Generator nomor acak semu dimulai dari keadaan awal yang arbitrer menggunakan status seed. Banyak angka yang dihasilkan dalam waktu singkat dan juga dapat direproduksi nanti, jika titik awal dalam urutan diketahui. Oleh karena itu, jumlahnya bersifat deterministik dan efisien.
PRNG yang digunakan untuk keperluan kriptografi disebut PRNGs yang aman secara kriptografis (CSPRNGs). Ini termasuk stream cipher dan blok cipher. Persyaratan penting untuk CSPRNG adalah harus lulus semua uji statistik terbatas pada waktu polinomial dalam ukuran benih.
