Einzelnen Beitrag anzeigen

gammatester

Registriert seit: 6. Dez 2005
999 Beiträge
 
#13

Re: Deterministischer Pseudozufallszahlengenerator gesucht

  Alt 29. Jul 2009, 10:05
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
  Mit Zitat antworten Zitat