AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Programmierung allgemein Programmieren allgemein Deterministischer Pseudozufallszahlengenerator gesucht

Deterministischer Pseudozufallszahlengenerator gesucht

Ein Thema von Florian H · begonnen am 28. Jul 2009 · letzter Beitrag vom 29. Jul 2009
Antwort Antwort
Seite 2 von 2     12
alzaimar
(Moderator)

Registriert seit: 6. Mai 2005
Ort: Berlin
4.956 Beiträge
 
Delphi 2007 Enterprise
 
#11

Re: Deterministischer Pseudozufallszahlengenerator gesucht

  Alt 29. Jul 2009, 06:05
omata, wenn Du nun noch den Unterschied zum Delphi-PRNG erklären könntest, wäre das ...
"Wenn ist das Nunstruck git und Slotermeyer? Ja! Beiherhund das Oder die Flipperwaldt gersput!"
(Monty Python "Joke Warefare")
  Mit Zitat antworten Zitat
Benutzerbild von himitsu
himitsu

Registriert seit: 11. Okt 2003
Ort: Elbflorenz
43.017 Beiträge
 
Delphi 12 Athens
 
#12

Re: Deterministischer Pseudozufallszahlengenerator gesucht

  Alt 29. Jul 2009, 08:31
abgesehn davon, das TRandomClass nur maximal 256 (vermutlich weniger) Werte kennt und demnach recht schnell eine sich wiederholende Zahlenfolge liefern dürfte?
Garbage Collector ... Delphianer erzeugen keinen Müll, also brauchen sie auch keinen Müllsucher.
my Delphi wish list : BugReports/FeatureRequests
  Mit Zitat antworten Zitat
gammatester

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

Re: Deterministischer Pseudozufallszahlengenerator gesucht

  Alt 29. Jul 2009, 11: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
omata

Registriert seit: 26. Aug 2004
Ort: Nebel auf Amrum
3.154 Beiträge
 
Delphi 7 Enterprise
 
#14

Re: Deterministischer Pseudozufallszahlengenerator gesucht

  Alt 29. Jul 2009, 12:54
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.
  Mit Zitat antworten Zitat
Benutzerbild von himitsu
himitsu

Registriert seit: 11. Okt 2003
Ort: Elbflorenz
43.017 Beiträge
 
Delphi 12 Athens
 
#15

Re: Deterministischer Pseudozufallszahlengenerator gesucht

  Alt 29. Jul 2009, 13:35
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.
Garbage Collector ... Delphianer erzeugen keinen Müll, also brauchen sie auch keinen Müllsucher.
my Delphi wish list : BugReports/FeatureRequests
  Mit Zitat antworten Zitat
Themen-Optionen Thema durchsuchen
Thema durchsuchen:

Erweiterte Suche
Ansicht

Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 15:08 Uhr.
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz