Blum Blum Shub BBS Lenore Blum Manuel Blum ve Michael Shub tarafından 1986 yılında önerilen bir yalancı rastgele sa

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.

Blum Blum Shub BBS Lenore Blum Manuel Blum ve Michael Shub tarafından 1986 yılında önerilen bir yalancı rastgele sa

Kaynakça