Random generator adalah program yang menghasilkan angka, kata, atau kode secara acak. Salah satu fungsinya adalah menghasilkan password kuat dengan menggabungkan angka acak dan kode Algoritma. Metode yang umum digunakan adalah linear congruential generator (LCG) yang menghasilkan bilangan acak berdasarkan persamaan rekursif. LCG memiliki periode terbatas yang bergantung pada nilai parameternya.

1. Random Generator
Random Generator adalah sebuah program yang menghasilkan angka, kata ataupun
kode secara acak. Dalam hal ini kita mengambil angka yang akan di acak. Fungsi dari
random generator sendiri banyak. Salah satunya bisa digunakan untuk menghasilkan sebuah
password yang kuat. Yang tentu saja harus digabung dengan kode Algorithma ASCII, 7 bit, 8
bit dan yang lainnya. Karena apabila hanya angka biasa aja maka akan sangat mudah
diketahui dan diprediksi angka berikut yang akan keluar.
Cara ini memiliki banyak keuntungan contohnya tenaga yang dibutuhkan kecil dan
watu yang dibutuhkan sedikit. namun ia memiki kelemahan yaitu biaya yang dibutuhkan
besar dan harus memiliki SDM yang mempunyai keahlian khusus.
Metode yang paling umum digunakan untuk membangkitkan random generator
adalah dengan pembangkit bilangan acak kongruen-lanjar (linear congruential
generator/LCG) adalah PRNG yang berbentuk :
xn = (axn - 1 + b) mod m
yang dalam hal ini,
xn = bilangan acak ke-n dari deretnya
xn-1 = bilangan acak sebelumnya
a = faktor pengali
b = increment
m = modulus
(a, b, dan m semuanya konstanta)
Kunci random generator adalah x0 yang disebut sebagai umpan (seed).
LCG mempunyai periode tidak lebih besar dari m. Jika a, b, dan m dipilih secara tepat
(misalnya b seharusnya relatif prima terhadap m), maka LCG akan mempunyai periode
maksimal, yaitu m-1.
Contoh
Bangkitkan bilangan acak dengan menggunakan LCG, m = 17, a = 7, b = 11, dan x0 = 0.

2. Penyelesaian :
Persamaan LCG berbentuk
xn = (7xn – 1 + 11) mod 17
Lakukan perhitungan sebagai berikut :
x1 = (7x0 + 11) mod 17 = (7 . 0 + 11) mod 17 = 11 mod 17 = 11
x2 = (7x1 + 11) mod 17 = (7 . 11 + 11) mod 17 = 88 mod 17 = 3
dst...
Hasil perhitungan disajikan dalam bentuk tabel seperti di bawah ini :
n xn
0 0
1 11
2 3
3 15
4 14
5 7
6 9
7 6
8 2
9 8
10 16
11 4
12 5
13 12
14 10
15 13
16 0
17 11
18 3
19 15
20 14
21 7
22 9
23 6
24 2
Pada n = 16, nilai x16 = x0, maka bilangan acak berikutnya (x17, x18, dst) akan berulang
kembali. Inilah alasannya mengapa LCG termasuk ke dalam pembangkit bilangan acak semu.