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, …
Bu yazıyı beğendiyseniz, başkalarının da ilgisini çekebilirsiniz:
94 views
Bilgisayar Kavramları üzerinde şu anda okumakta olduğunuz 'Blum Blum Shub' isimli yazı 24 Nov 2008 tarihinde, saat: 03:37 'de Şadi Evren ŞEKER tarafından gönderilmiş, toplam94 defa okunmuştur.
Benzer yazıları Bilgisayar Matematiği, Veri Güvenliği(Cryptography) kategorilerinden okuyabilirsiniz. Yazar ile irtibat kurmak için email gönderebilirsiniz. Yazıya yorum yapabilir ya da yapılan yorumları RSS 2.0 ile takibe alabilirsiniz.
Category:
Bilgisayar Matematiği, Veri Güvenliği(Cryptography)
...