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.
● NBO erzeugt z l<br />
Nachfolgerbit-Orakel (5)<br />
Randomisierter Algorithmus<br />
● Gibt dst 0 aus, ist z i vermutlich<br />
<strong>von</strong> f erzeugt.<br />
● Gibt dst 1 aus, ist z i vermutlich<br />
zufällig und 1-z i wäre<br />
warscheinlich das <strong>von</strong> f erzeugte<br />
bit.<br />
Algorithmus 4:<br />
NBO(z i-1 )<br />
external dst<br />
Wähle (z ,...,z ) ∈( ℤ i l 2 ) l-i-1 zufällig<br />
z dst(z 1 ,z 2 ,...,z l )<br />
return(z+z i mod 2)