Erzeugung von Pseudozufallszahlen
Erzeugung von Pseudozufallszahlen
Erzeugung von Pseudozufallszahlen
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
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 />
+ .