08.10.2013 Aufrufe

Erzeugung von Pseudozufallszahlen

Erzeugung von Pseudozufallszahlen

Erzeugung von Pseudozufallszahlen

MEHR ANZEIGEN
WENIGER ANZEIGEN

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

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!