Wie wird eine Zufallszahlen generiert ??

[rüdiger]

oh nein, jetzt wird es philosophisch Ob es Zufall gibt oder nicht, sollten wir in einem anderen Thread diskutieren (auch wenn wir wahrscheinlich zu keinem Ergebnis kommen werden (man bedenke, dass die alten Griechen sich deswegen schon gestritten haben)), gehen wir hier einfach davon aus, dass es sowas wie Zufall gibt oder zumindest Zahlen, die man so erzeugen kann, dass sie einem Zufall vorspielen

wieso sind dir die zufalszahlen von rand() nicht gut genug?

rand liefert auf den meisten System wenige zufällige Zahlen zurück, als für Anwendungen von nöten seien können, gerade in der Kryptographie steigt und fällt die Sicherheit vieler Algortihmen/Schlüssel mit der Stärke der benutzen Zufallszahlen

Was meinst Du mit einer 'besseren' Zufallszahl.

eigentlich meinte ich, dass der Weg diese zu gewinnen besser ist, da er zufälligere Zahlen liefert

http://www.robertnz.net/true_rng.html

Die Links und die die nman gepostet hat, kann ich nur empfehlen mal zu studieren @all
http://directory.google.com/Top/Computers/Algorithms/Pseudorandom_Numbers/?tc=1

[!]

Original erstellt von THE_FreaK:
**OT:
@Marc++us
Nungut, es ist definitiv nicht leicht zu berechnen, allerdings (nachdem was ich bisweilen über thermisches rauschen gelesen hab)scheint es doch eine abhängige größe der Temperatur zu sein.

Fakt ist doch jedenfalls, das selbst wenn wir etwas nicht berechnen können es nicht heißt das es nicht berechenbar ist. Hier spielt wieder die perspektive eine Rolle!
...
Ich hab nun zugegeben viel nach dem thermischen rauschen gesucht, da ich damit absolut nichts anfangen konnte, aber was klar geworden ist:
Das thermische rauschen hängt von der temperatur des objektes ab. da es sich um elektronenbewegung handelt wird auch das Material eine Rolle spielen, usw. führt man das weiter so lässt sich garntiert irgendwann eine Formel aufstellen, und schwups sind unsere Zufallszahlen keine mehr, weil eindeutig berechenbar **

Nein! Unschärferelation!

[volkard]

und nichtlineares dynamisches system mit chaos.

[volkard]

für die krypto braucht man was stärkeres, vor allem nen dickeren zahlenraum. anderenfalls kann man die 2^31 möglichen ausgaben von rand() einfach alle testen und schwups.
ansonsten ist rand() ok und die aussage, es sei schlecht, ist veraltet kunde von solchen 16-bittigen dampfmaschinen.

[!]

zum Beispiel Blum-Blum-Shub (BBS)

[Marc++us]

Original erstellt von THE_FreaK:
Das thermische rauschen hängt von der temperatur des objektes ab. da es sich um elektronenbewegung handelt wird auch das Material eine Rolle spielen, usw. führt man das weiter so lässt sich garntiert irgendwann eine Formel aufstellen, und schwups sind unsere Zufallszahlen keine mehr, weil eindeutig berechenbar

Nope => Quantentheorie.

Mußt Dir mal z.B. die Sache mit dem Tunneln von Elektronen (und anderen Miniteilchen) ansehen, es ist wirklich nicht vorherberechenbar, in der (sub)atomaren Welt wimmelt es von Effekten, wo irgendwas spontan (Ort&Zeit nicht bestimmt) passiert. Man kann nur statistische Aussagen darüber treffen. Natürlich kann man diese wieder für bestimmte Zwecke zielgerichtet einsetzen, aber der eigentliche Effekt entzieht sich der Berechnung. Das muß sogar sein und läßt sich wiederum zweckdienlich einsetzen, aber Du wirst hier mit Deiner Newtonschen Physik (jedes Teilchen läuft auf einer Bahn und kollidiert mit anderen) nicht weiter kommen.

[Bigor]

Hat jemand auhc eine Seite parat wo die Mathematik dazu erklärt wird?