Blum Blum Shub


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


« Traceroute   |   Veri Tabanı Yönetim Sistemleri (Database Management Systems, DBMS) Ş »



Yorumlar

Kullanıcı girişi yaparak ya da zorunlu olan * alanlarını doldurarak yorum yapabilirsiniz.

İsminiz *

Email adresiniz *

Web siteniz

Mesajınızı buraya yazabilirsiniz:

Bu Yazı Hakkında

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ş, toplam 330 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.


Yazarın Kitabı

Bu yazının yazarı Şadi Evren ŞEKER'in son çıkan kitabı "Programlama ve Veri Yapılarına giriş (C, C++ ve JAVA ile)" hakkında bilgi almak için Buraya tıklayabilirsiniz.
Eklenen Son Yazılar
Yapılan Son Yorumlar
Yakın Yazılar
Bağlantılar