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.
Definition 1: Sei l ≥ k+1 mit<br />
Allgemeines<br />
Ein (k,l)-Bit-Generator ist eine Funktion<br />
f: ( ℤ 2 ) k ( ℤ 2 ) l<br />
, die in polynomieller Zeit<br />
als Funktion <strong>von</strong> k berechenbar ist.<br />
s 0 ∈( ℤ 2 ) k<br />
f(s 0 )∈( ℤ 2 ) l<br />
Ist ein zufälliger Seed und die Ausgabe<br />
die erzeugte Bitkette.<br />
Da die Funktion deterministisch ist, ist die Ausgabe <strong>von</strong> f<br />
nur vom Seed abhängig.<br />
k,l∈ℤ.