Deterministischer Pseudozufallszahlengenerator gesucht

[alzaimar]

omata, wenn Du nun noch den Unterschied zum Delphi-PRNG erklären könntest, wäre das ... :thumb:

[himitsu]

abgesehn davon, das TRandomClass nur maximal 256 (vermutlich weniger) Werte kennt und demnach recht schnell eine sich wiederholende Zahlenfolge liefern dürfte?

[gammatester]

Zitat:

Zitat von himitsu

abgesehn davon, das TRandomClass nur maximal 256 (vermutlich weniger) Werte kennt und demnach recht schnell eine sich wiederholende Zahlenfolge liefern dürfte?

Die 256 möglichen Ergebniswerte sind kein Problem (es gibt halt nur 256 mögliche Bytes). Deine Argumentation ist falsch, so falsch wie: Es gibt nur zehn Dezimalziffern, also sind alle reellen Zahlen rational, denn wie haben ja eine "recht schnell sich wiederholende Ziffernfolge".

Das eigentliche Problem ist, daß der Generator nur max. 2^8 interne Zustände hat. Und das ist auch ein Problem des Delphi-Generators mit seinen 2^32 Zuständen. Das ist einfach zu wenig für kryptographische Anwendungen, weil 2^32 Zustände einfach durch Bruteforce durchgetestet werden können. Selbst bei einem sonst "sicheren" Generator, was Delphi-Random als Linearer Kongruenzgenerator nun mal auch nicht ist.

Als einfachen kryptographischen Generator, der für viele Sprachen verfügbar ist, kann man ISAAC verwenden.

Gruß Gammatester

[omata]

Danke gammatester, wenigstens einer der es verstanden hat.

Im Übrigen ist die Rauschkette mit 255 Werten auch leicht erweiterbar, 255 Werte waren nur leichter zu testen, ob der Generator auch wirklich richtig arbeitet.

Warum redet ihr alle von einem "kryptographischen Generator"? Ich dachte es geht hier nicht um Verschlüsselung, sondern nur um einfachen (vorhersagbaren) Zufall.
Naja, war ja auch nur ein Beispiel, wie man in Hardware oder auch Software einen Zufallsgenerator realisieren kann.

[himitsu]

es bezog sich nur auf TRandomClass für sich alleine betrachtet und da stimmt es wohl,
aber was den anderen Generator (dessen Name mir grad nicht einfällt) betrifft, da könntet ihr schon recht haben.