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.
Nachfolgerbit-Orakel<br />
Def: Sei f ein (k,l)-bit Generator und 1 ≤ i ≤ l-1.<br />
Dann ist nbo:<br />
nbo(z i-1 ) = z i .<br />
( ℤ 2 ) i-1 ( ℤ 2 ) mit<br />
Dabei sind z i-1 die ersten i-1 bits, die f aus dem Seed s 0<br />
erzeugt hat und z i das nachfolgende Bit