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.
Allgemeines<br />
Betrachtung: Zahlen als Bitketten<br />
<strong>Erzeugung</strong> <strong>von</strong> langen Bitketten hat eine hohe Zeitkomplexität<br />
(Polynomieller Zeitaufwand)<br />
Lösung: Eingabe einer kurzen, zufälligen Bitkette (Seed)<br />
Expansion des Seeds auf die gewünschte Länge<br />
Eine erzeugte Zahl soll wie zufällig aussehen.<br />
Sieht die Bitkette zufällig aus, dann ist der Generator sicher und<br />
wird als <strong>Pseudozufallszahlen</strong>generator (PRBG) bezeichnet.