Ist es möglich, vorherzusagen, die nächste Zahl in eine Zahl-generator?
Mit der Programmierung, es wird nie "zufällig". Auch der random-generator verwendet einen Algorithmus, um vorherzusagen, eine zufällige Zahl. Aber, wenn die Kenntnis von der Methode der Erzeugung ist es möglich, dass, sagen wir, vorherzusagen, die nächsten 5 zahlen, die generiert werden?
Führen Sie einfach den Zufallsgenerator wieder. Geben Sie die nächste Zahl.
Also, wenn ich versuche, den gleichen generator auf der gleichen Reihe von zahlen, ich bekomme immer das gleiche Ergebnis? Wie unterscheidet es sich von einem statischen array von zahlen, dann?
Ja, mit Schwierigkeiten unterschiedlich stark auf die RNG-Algorithmus verwendet.
Es ist nicht wirklich anders als mit einem statischen array von vorgegebenen Zufallszahlen, mit Ausnahme der Algorithmus nimmt wie 100 bytes, und das statische array für
Heutzutage verwenden die meisten Menschen eine Mersenne-twister, die ~2*10^19935 bytes. Für ein Gefühl der Maßstab, es sind ca ~2*10^82-Atomen in der obvervable Universum.
Also, wenn ich versuche, den gleichen generator auf der gleichen Reihe von zahlen, ich bekomme immer das gleiche Ergebnis? Wie unterscheidet es sich von einem statischen array von zahlen, dann?
Ja, mit Schwierigkeiten unterschiedlich stark auf die RNG-Algorithmus verwendet.
Es ist nicht wirklich anders als mit einem statischen array von vorgegebenen Zufallszahlen, mit Ausnahme der Algorithmus nimmt wie 100 bytes, und das statische array für
rand() im GCC nehmen würde ~16GB.Heutzutage verwenden die meisten Menschen eine Mersenne-twister, die ~2*10^19935 bytes. Für ein Gefühl der Maßstab, es sind ca ~2*10^82-Atomen in der obvervable Universum.
InformationsquelleAutor | 2013-06-28
Schreibe einen Kommentar
Du musst angemeldet sein, um einen Kommentar abzugeben.
Ja, es ist möglich, vorherzusagen, welche Zahl ein random number generator produziert weiter. Ich habe gesehen, das nannte knacken, brechen, oder Angriff der RNG. Suche für diese Begriffe zusammen mit "random number generator" drehen sollte, bis eine Menge von Ergebnissen.
Lesen Wie Wir Gelernt to Cheat at Online Poker: Eine Studie in der Software-Sicherheit für eine ausgezeichnete erste-hand, wie eine random number generator angegriffen werden können. Um zusammenzufassen, haben die Autoren herausgefunden, was RNG verwendet wurde, basiert auf einem fehlerhaften shuffling-Algorithmus eingesetzt, die durch eine online-poker-Website. Sie haben dann herausgefunden, das RNG-seed sampling Hände, die ausgeteilt wurden. Einmal hatten Sie den Algorithmus und die Samen, Sie wusste genau, wie Sie das deck angeordnet werden würde, später mischt.
Schauen Sie in die Dokumentation für Random. 10 ist der Bereich, in dieser Aussage, nicht die Samen. Erstellen Sie zwei
RandomObjekte mit dem gleichen seed und Sie geben Ihnen die gleiche Folge von Zufallszahlen.InformationsquelleAutor Bill the Lizard
Unter der Annahme einer deterministischen algorithhm. Erstellen Sie zwei identische Zufallszahlengeneratoren. Fragt die erste, was das zweite wird Nächstes produzieren -- 5 mal.
InformationsquelleAutor Dale Wilson
Die überwiegende Mehrheit der "Zufallsgeneratoren" sind wirklich "pseudo-Zufallszahlen-Generatoren", was bedeutet, dass, gegeben die gleiche Ausgangsbasis (seed) Sie reproduzieren die gleiche Sequenz. In der Theorie, durch die Beobachtung der Reihenfolge der zahlen über einen Zeitraum von Zeit (und dem wissen des jeweiligen Algorithmus) kann man voraussagen, dass die nächste Zahl, sehr gerne "knacken" einer Verschlüsselung.
Zeit/Aufwand erforderlich, um dies zu tun, wird stark variieren, abhängig von den speziellen Algorithmus, natürlich. RNGs, die "cryptographic" wird es sehr viel schwieriger vorherzusagen als Ihr Garten-Sorte RNG. Aber für die meisten Anwendungen von Zufallszahlen dieser Art von Vorhersehbarkeit ist nicht ein problem.
InformationsquelleAutor Hot Licks