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.
Das Vorgängerbit-Orakel (VbO)<br />
Sei f ein (k,l)-bit BBS Generator.<br />
Dann ist VbO(z 1 ,z 2 ,...,z l ) = z o = s 0 mod 2 mit s 0 ∈ QR(n).<br />
Ist die Wahrscheinlichkeit, dass VbO z 0 richtig bestimmt ≥ ½+ε , dann<br />
ist VbO ein ε-Vorgängerbit-Orakel, das heißt,<br />
VbO ist ein ε-Vorgängerbit-Orakel gdw.<br />
∑ (pf s0x P[s0 mod 2 = z0 = VbO(z<br />
s0∈QR(n) l )|z l ]) >= 1<br />
2<br />
+ .