Blum Blum Shub

Blum Blum Shub, (BBS) Lenore Blum, Manuel Blum ve Michael Shub tarafından 1986 yılında önerilen bir yalancı rastgele sayı üretme algoritması. Algoritma şu şekilde gerçekleşir:

p ve q rastgele iki büyük asal ve s de herhangi bir sayı olarak seçilsin. p≠q

p≡3 mod 4 ve q≡3 mod 4 olacak şekilde;

N=p*q hesaplanır.

Rastgele sayılar:

x_n=x_n-1² mod N denklemiyle birçok rastgele sayı bulunur.

Burada ilk değer olan x₀ s yardımıyla bulunur:

x₀=s² mod N şeklinde gerçekleştirilir.