Admin

Mitglied seit: 25.01.2005
Forenbeiträge: 1337
Besuche: 22158
Hallo,
mich wuerde interesieren, wie ein pc (oder cpu) es mit exakten anweisungen schaft eine zufallszahl zu generieren
(kann mir das irgendwie nicht vorstellen)
Was ist [[Zufall]] genau? Eine unvorhersehbare Situation oder Konstellation? Meines Erachtens gibt es soetwas in unserem [[Universum]] nicht. Alles basiert auf Aktion/Reaktion. Die [[Quantenphysik]] erscheint nur deshalb dem Zufall unterworfen, weil "[[Gott]]" da mit uns unbekannten Variablen ([[verborgene Variable]]) zu arbeiten scheint. Damit liegt die [[Implikation]] nahe, dass ich auch nicht an soetwas wie einen freien Willen glaube.
Du wolltest wohl aber kaum eine solch philosophische Diskussion anzetteln. Zufall in der [[Informatik]], vorzugsweise in der [[Kryptologie]], erfordert in der Regel lediglich das Erstellen einer unvorhersehbaren bzw. nicht-berechenbaren Situation. Da die Stati, die ein traditioneller [[Computer]] (nicht [[Quantencomputer]]) annehmen kann, alle deterministisch definiert sind (Aktion/Reaktion) ist das in diesem kleinen Sub-Universum eigentlich gar nicht moeglich.
Stattdessen wird versucht einen moeglichst unvorhersehbaren und moeglichst schwierig berechenbaren Zustand herzustellen. Die meisten random-Funktionen versuchen hierzu eine Vielzahl an moeglichst variablen Daten als Grundlage fuer das Errechnen eines Zufallswerts zu nehmen. Dabei koennen Dinge wie letztes Inode beim Festplatten-Zugriff, Name des angemeldeten Benutzers, aktuelle Prozess-ID, Anzahl Dateien auf der Festplatte, ... usw. zum Einsatz kommen. Je komplexer die Daten bzw. deren [[Entropie]] ausfaellt, desto schwieriger ist das Voraussagen des Resultats. Wikipedia hat einen schoenen Artikel zum Thema [[Zufallszahlengenerator]]. Falls Du Dich explizit fuer Zufallszahlen in der Kryptologie interessierst, so fuehre Dir mal "Applied Cryptography" von [[Bruce Schneier]] zu Gemuete. Davon gibt es auch eine deutsche Auflage.
Bye, Marc