Yazan : Şadi Evren ŞEKER
Bir adi rastgele (Pseudorandom) algortiması olan blum blum shub, aşağıda gösterilen formülü kullanarak rasgele sayılar üretmektedir:
xn+1 = (xn)2 mod M
Buradaki M sayısı p ve q gibi iki asal sayının çarpımından oluşmaktadır (M = pq).
Yukarıdaki formülde görüldüğü üzere bir önceki sayının karesi alınarak ilerlenen bir sistem mod M ‘de çalışmaktadır. Örneğin M = 191 olsun ( M=pq, M = 11 x 19 = 35) bu durumda sistemimizi 3 ile besleyerek (seed) rastgele sayılar üretelim:
9, 81, 82, 36, 42, 92, …