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, …

Bir Cevap Yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir


üç − 1 =