Worknote: Kann denn Zufall Sünde sein?

In JavaScript offenbar schon: In seinem Blog-Beitrag TIFU by using Math.random()¹ warnt Mike Malone vor der Funktion Math.random() in der V8-JavaScript Engine, die unter anderem im Browser Chrome implementiert und – viel schlimmer – auch die Engine hinter Node.js ist. Denn, wie man mit einem einfachen Skript, das Bildrauschen simulieren soll, leicht erkennen kann,

erzeugt Math.random() in Chrome irgendwie ein Muster (Screenshot links). Das ist für einen Zufallszahlengenerator immer ein schlechtes Zeichen. Im Safari, in dem die Engine JavaScriptCore werkelt, erzeugt das gleiche Skript mit Math.random() ein gleichmäßig verteiltes Rauschen (rechter Screenshot).

Ursache für das schlechte Abschneiden der V8-Engine soll sein, daß hier zwei (Pseudo-) Zufallszahlengeneratoren (der gleichen Art) kombiniert wurden, was die Periodizität, die allen (Pseudo-) Zufallszahlengeneratoren zu eigen ist, drastisch verkürzte. Vor solch einem Vorgehen hatte schon vor langer Zeit Donald E. Knuth gewarnt. Man sollte also hin und wieder die Klassiker lesen und beachten. Und sich an John von Neumanns berühmten Spruch erinnern: »Jeder, der glaubt, arithmetische Methoden würden Zufallszahlen erzeugen, befindet sich allerdings im Zustand der Sünde.«²

In diesem Sinne ist die eingangs gestellt Frage »Kann denn Zufall Sünde sein?« eindeutig mit »Ja!« zu beantworten. Und ich muß erst einmal von meiner Idee abrücken, den hier vorgestellten, hoffentlich einigermaßen sicheren (sic!) Passwortgenerator und -verwalter testweise im Node Webkit zu implementieren. [heise Developer]

---

2 (Email-) Kommentare

---

Man sollte für Verschlüsselung bzw. Absicherung generell kryptografisch stärkere Algorithmen verwenden z.B. https://nodejs.org/api/crypto.html#crypto_crypto_randombytes_size_callback
Der Standard-random in JS ist dafür nicht gedacht, auch nicht die Safari-Implementierung, insofern ist die Thematik übertrieben.

– Thomas O. (Kommentieren) (#)

---

Thomas: Hast Du den verlinkten Beitrag überhaupt gelesen? Ich will ja gar nichts wirklich Kryptographisches machen, dafür braucht es andere Verfahren, da gebe ich Dir recht. Und übertrieben halte ich die Aufregung um den Fehler in Math.random() nicht, denn schon bei einfachen (statistischen) Simulationen ist man auf die Korrektheit des (Pseudo-) Zufallszahlengenerators angewiesen. Wenn der dann schon auf so einfacher Ebene versagt, ist das eine Katastrophe.

– Jörg Kantel (Kommentieren) (#)

---

---

(Kommentieren)