zufall am pc

5 Beiträge20.09.2006Archiviert
Costi20.09.2006 · Beitrag #9775
Mitglied seit: 15.10.2005
Forenbeiträge: 224
Besuche: 760


mich wuerde interesieren, wie ein pc (oder cpu) es mit exakten anweisungen schaft eine zufallszahl zu generieren
(kann mir das irgendwie nicht vorstellen)



danke

s4!ph20.09.2006 · Beitrag #9778
Avatar
Mitglied seit: 15.07.2005
Forenbeiträge: 378
Besuche: 638
nimm die zeit addiere x dazu und schon hast du eine zufällige zahl die sich immer ändert
zufall eben!
Marc Ruef20.09.2006 · Beitrag #9779
Admin
Avatar
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
Stefan20.09.2006 · Beitrag #9781
Avatar
Mitglied seit: 11.02.2005
Forenbeiträge: 476
Besuche: 4190
nimm die zeit addiere x dazu und schon hast du eine zufällige zahl die sich immer ändert
zufall eben!


Was hat das mit Zufall zu tun? Das ist dann ein Timestamp + x - nicht mehr. Jeder der weiss, was addiert wird, kann diesen für jeden beliebigen Zeitpunkt rekonstruieren, das einzige was er braucht ist eben der besagte Zeitpunkt der unter Umständen schwer in Erfahrung zu bringen ist. Genauso ist das Ergebnis eines Würfelwurfs absolut vorhersehbar, sofern man genaue Angaben zur Wurfbewegung, Geschwindigkeit, Ausgangs- und Auftrittsposition des Würfels etc. hat. Siehe [[Pseudozufall]] und [[Zufall]].
Costi21.09.2006 · Beitrag #9794
Mitglied seit: 15.10.2005
Forenbeiträge: 224
Besuche: 760
ich glaube, zuffall ist einrfach ein ereigniss, dass bei unendlichen durchfüehrungen, zu unterschiedliche ergebnisse fuehrt. Was meiner meinung nach in unseren universum nicht gibt (vorausgestzt, das ein baum auch ein baum ist, wenn niemand da ist um ihm zu definieren, also, das "gott" auch mit fuer uns nicht ersichtbare variablen rechnet )


Marc Ruef schrieb...
Dabei koennen Dinge wie letztes Inode beim Festplatten-Zugriff, Name des angemeldeten Benutzers, aktuelle Prozess-ID, Anzahl Dateien auf der Festplatte,

reaktionen des menschen als basis eines zufallsgenerators zu nehmen scheint mir ungenau, wir handeln zwar nicht mechanisch aber auch nicht völlig zufällig. ZB wird die PID wohl sonntags nomalerweise hoeher liegen.



[ Bearbeitet Do, 21. Sep 2006, 14:38 ]