Blum Blum Shub Rastgelemsi Sayı Üreteci


        Lenore Blum, Manuel Blum ve Michael Shub tarafından 1986 yılında önerilen bir rastgelemsi (rastgeleden ayırt edilemeyen) sayı üretme algoritmasıdır.

Tanımlamalar:

  • p: Büyük asal sayı
  • q: Büyük asal sayı
    • p ≠ q
  • N = p * q
  • s: Tohum değeri

Algoritmanın işleyişi:

  1. p ≠ q olacak şekilde iki büyük asal sayı seçilir. Asallık kontrolü için burayı kullanabilirsiniz.
  2. p ve q çarpılarak N sayısı elde edilir
  3. N ile aralarında asal bir s (seed) değeri seçilir.
  4. "x= s2 mod N" işlemiyle ilk değer elde edilir.
  5. İlk değer yardımıyla "x= xn-12 mod N" formülü kullanılarak rastgelemsi sayılar üretilir.
Bu üretecin python da kodlamasını da buradan bulabilirsiniz. Tekrar görüşmek üzere.