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.
Satz 2:<br />
Nachfolgerbit-Orakel (3)<br />
Sei nbo ein ε-i-tes-bit-Orakel für den (k,l)-bit<br />
Generator f und p die <strong>von</strong> f auf ( ℤ f 2 ) i<br />
erzeugte Wahrscheinlichkeitsverteilung und pu die uniforme Wahrscheinlichkeitsverteilung<br />
über ( ℤ2 ) i .<br />
Dann ist DIFF ein ε-Differenzierer <strong>von</strong> p f und p u<br />
mit polynomieller Laufzeit.<br />
Algorithmus 3:<br />
DIFF(z i )<br />
external nbo<br />
z nbo(z i-1 )<br />
If z = z i<br />
then return(1)<br />
else return (0)