Erzeugung von Pseudozufallszahlen
Erzeugung von Pseudozufallszahlen
Erzeugung von Pseudozufallszahlen
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Algorithmus 5:<br />
Der Blum-Blum-Shub Generator<br />
(BBS)<br />
Seien p und q (k/2)-bit Primzahlen mit p≡q≡3 mod 4 und n = pq,<br />
wobei n ungerade sein sollte.<br />
Weiter sei QR(n) die Menge der quadratischen Reste modulo n<br />
und s 0 ∈ QR(n).<br />
2 Seien für 0 ≤ i ≤ l-1 s = s mod n und<br />
i+1 i<br />
f(s 0 ) = (z 1 ,z 2 ,...,z l ) mit z i = s i mod 2 und 1 ≤ i ≤ l .<br />
Dann ist f ein (k,l)-bit Generator und wird BBS-Generator genannt.<br />
Um sicherzustellen, dass s 0 ∈ QR(n) wähle man s -1<br />
und erzeuge s 0 =<br />
2<br />
s-1 .<br />
*<br />
∈ℤn