pseudo random number generator prng

pseudo random number generator prng

Der Schweiß klebte an John von Neumanns Stirn, als er im Jahr 1946 über den klobigen Schaltern der ENIAC brütete. In den stickigen Hallen der Moore School of Electrical Engineering in Pennsylvania war das Dröhnen der Vakuumröhren allgegenwärtig, ein mechanisches Herzschlagen, das den Rhythmus einer neuen Ära vorgab. Von Neumann, ein Mann, dessen Verstand oft schneller zu laufen schien als die Elektronen in seinen Maschinen, stand vor einem metaphysischen Problem. Er brauchte den Zufall. Er brauchte Zahlen, die keine Logik kannten, um die komplexen Pfade von Neutronen in nuklearen Reaktionen zu simulieren. Doch wie zwingt man eine Maschine, die das Monument der Logik schlechthin ist, dazu, unlogisch zu sein? In jener Zeit der frühen Computerpioniere wurde das Konzept der Pseudo Random Number Generator PRNG geboren, eine mathematische Notlösung für ein zutiefst menschliches Verlangen nach dem Unvorhersehbaren innerhalb einer berechenbaren Welt.

Von Neumann wusste, dass echte Zufälligkeit in der Arithmetik ein Widerspruch in sich ist. Wer eine Formel verwendet, um Chaos zu erzeugen, hat das Chaos bereits verraten. Er witzelte einmal, dass jeder, der über arithmetische Methoden zur Erzeugung von Zufallszahlen nachdenkt, sich im Zustand der Sünde befinde. Dennoch blieb ihm keine Wahl. Die Welt wurde zu komplex für die Würfelbecher der Statistiker. Die Geschichte dieser künstlichen Unordnung ist die Geschichte unseres Versuchs, die Natur zu imitieren, während wir gleichzeitig versuchen, sie in Silizium zu fesseln.

Stellen wir uns einen modernen Kryptographen vor, nennen wir ihn Marc, der in einem kühlen Büro in Berlin-Mitte sitzt. Das blaue Licht seines Monitors spiegelt sich in seiner Brille, während er Zeilen von Code prüft, die das Rückgrat einer Banking-App bilden sollen. Für Marc ist das Unvorhersehbare kein philosophisches Rätsel, sondern eine tägliche Sicherheitsmaßnahme. Wenn wir uns in unser Online-Banking einloggen, wenn wir eine verschlüsselte Nachricht an einen geliebten Menschen schicken oder wenn wir in einem Videospiel eine virtuelle Truhe öffnen, verlassen wir uns auf ein Versprechen. Wir vertrauen darauf, dass die nächste Zahl nicht vorhergesagt werden kann. Wir vertrauen auf eine Illusion.

Die Mechanik hinter der Maske der Pseudo Random Number Generator PRNG

Hinter dieser Illusion verbirgt sich eine mathematische Präzision, die fast schon poetisch ist. Ein solcher Algorithmus nimmt einen Startwert, den sogenannten Seed, und jagt ihn durch eine Abfolge von Rechenoperationen. Das Ergebnis sieht für das menschliche Auge wie wildes Rauschen aus. Es ist wie ein extrem komplexes Uhrwerk, das so viele Zahnräder besitzt, dass niemand mehr sagen kann, in welche Richtung sich der Zeiger als nächstes bewegt, obwohl jede Drehung durch die vorherige determiniert ist.

In den 1950er Jahren entwickelte Derrick Henry Lehmer den nach ihm benannten Kongruenzgenerator. Es war eine einfache Formel, ein Tanz aus Multiplikation und Division mit Rest. Für die damaligen Verhältnisse war es ein Geniestreich. Plötzlich konnten Computer Ströme von Zahlen ausspucken, die statistisch gesehen alle Tests für Zufälligkeit bestanden. Aber es gab ein dunkles Geheimnis: Wenn man den Startwert kannte, kannte man die gesamte Zukunft der Sequenz. Es war ein Schicksal, das in Stein gemeißelt war, getarnt als Laune des Augenblicks.

Marc weiß das. Er erinnert sich an die Geschichten aus den frühen 2000er Jahren, als Online-Poker-Plattformen fielen, weil findige Programmierer den Algorithmus knackten. Sie beobachteten ein paar Karten, rechneten rückwärts und wussten plötzlich, was der Dealer als Nächstes ausgeben würde. Das Haus verlor nicht wegen Pech, sondern wegen zu viel Ordnung. Die mathematische Architektur war zu starr, die Periode der Wiederholung zu kurz. Es war, als würde man versuchen, einen Ozean in einem Planschbecken zu simulieren; irgendwann schwappt das Wasser immer an denselben Rand.

Das Echo der Hardware

Um dieser Vorhersehbarkeit zu entkommen, greifen moderne Systeme zu Tricks. Sie füttern den Algorithmus mit dem Chaos der echten Welt. Sie messen die Millisekunden zwischen Tastaturanschlägen, die Temperatur der CPU oder das elektrische Rauschen in den Schaltkreisen. Diese winzigen Unregelmäßigkeiten werden in den gierigen Schlund der mathematischen Funktion geworfen, um den nächsten Wert unvorhersehbar zu machen. Es ist eine Symbiose aus Fleisch und Metall, aus analogem Zittern und digitaler Starre.

In einem Forschungslabor der Technischen Universität München untersuchten Wissenschaftler, wie man Quanteneffekte nutzen kann, um den perfekten Zufall zu finden. Dort unten, auf der Ebene der Atome, scheint Gott tatsächlich zu würfeln, entgegen Einsteins berühmtem Protest. Doch für den Alltag sind Quantencomputer zu teuer und zu sperrig. Wir bleiben also bei unseren mathematischen Krücken. Wir verfeinern die Formeln, verlängern die Perioden bis in Unendlichkeiten, die kein menschliches Leben jemals durchschreiten könnte.

Der sogenannte Mersenne-Twister, der 1997 von Makoto Matsumoto und Takuji Nishimura vorgestellt wurde, ist ein solches Monster der Mathematik. Seine Periode ist so gigantisch, dass man Milliarden von Jahren Zahlen generieren könnte, ohne dass sich die Sequenz wiederholt. Es ist eine Zahl mit über sechstausend Stellen. In der Welt der Informatik gilt dies als goldener Standard für Simulationen. Es ist ein Wald, in dem man sich so gründlich verirren kann, dass es sich anfühlt wie Freiheit.

💡 Das könnte Sie interessieren: bose over ear noise cancelling headphones

Wenn das Muster zum Gefängnis wird

Doch die menschliche Psyche reagiert seltsam auf echten Zufall. Wir sind darauf programmiert, Muster zu sehen, selbst dort, wo keine sind. Wir sehen Gesichter in Wolken und Schicksal in den Sternen. Wenn ein Algorithmus wirklich zufällig agiert, empfinden wir das oft als falsch. Spotify musste vor Jahren seinen Shuffle-Modus anpassen, weil Nutzer sich beschwerten, dass zwei Lieder desselben Künstlers hintereinander spielten. Das sei kein Zufall, hieß es. Die Ingenieure mussten den Algorithmus weniger zufällig machen, damit er sich für uns zufälliger anfühlt. Wir wollen kein echtes Chaos; wir wollen ein Chaos, das unseren Erwartungen an Unordnung entspricht.

Diese Diskrepanz zwischen mathematischer Realität und menschlicher Wahrnehmung führt zu kuriosen Momenten in der Technikgeschichte. Es gab Spielautomaten, deren Pseudo Random Number Generator PRNG so programmiert war, dass er die psychologischen Schmerzgrenzen der Spieler genau traf. Nicht um zu betrügen, sondern um die Illusion des Fast-Gewinns aufrechtzuerhalten. Die Maschine simuliert ein Glück, das in Wahrheit eine kalte Berechnung ist. Hier wird die Technologie zum Manipulator unserer tiefsten Triebe, zum Architekten einer Hoffnung, die auf einer Null und einer Eins basiert.

Man stelle sich vor, man stünde in einem Casino in Las Vegas. Das Licht ist gedimmt, der Teppich absorbiert jedes Geräusch, und das einzige, was man hört, ist das elektronische Klingeln der einarmigen Banditen. Jeder Druck auf den Knopf löst eine Kaskade von Berechnungen aus. In diesem winzigen Moment entscheidet ein Algorithmus über den Inhalt einer Brieftasche. Es ist ein ritueller Tanz um ein goldenes Kalb aus Code. Der Mensch vor der Maschine glaubt an die Glückssträhne, an das Momentum, an die Intuition. Die Maschine hingegen führt nur den nächsten Schritt einer vorbestimmten Reihe aus, die vor Stunden oder Tagen durch einen zufälligen Seed angestoßen wurde.

In der Wissenschaft ist dieser simulierte Zufall ein Werkzeug von unschätzbarem Wert. Wettervorhersagen, Klimamodelle, die Ausbreitung von Epidemien – all das basiert auf der Fähigkeit, Millionen von möglichen Zukünften durchzuspielen. Wir erschaffen digitale Universen, lassen sie kollidieren und beobachten, was übrig bleibt. Ohne die Fähigkeit, Unvorhersehbarkeit zu simulieren, wären wir in einer statischen Welt gefangen, unfähig, die Komplexität des Lebens zu begreifen. Wir nutzen die Starre der Logik, um die Dynamik des Lebens zu verstehen.

🔗 Weiterlesen: ecovac deebot n30 pro

Das Paradoxon bleibt bestehen: Je mehr wir versuchen, den Zufall zu beherrschen, desto deutlicher wird, wie sehr wir ihn brauchen. Wir bauen immer komplexere Mauern aus Verschlüsselungen, um unsere Geheimnisse zu schützen, nur um dann festzustellen, dass die kleinste Regelmäßigkeit in der Erzeugung unserer Schlüssel das gesamte Gebäude zum Einsturz bringen kann. Ein schlechter Startwert ist wie ein loser Faden an einem teuren Anzug; zieht man daran, löst sich alles auf.

Es gibt eine Geschichte über eine Gruppe von Hackern, die eine Kamera auf eine Wand aus Lavalampen richteten. Die unvorhersehbaren Bewegungen des bunten Wachses dienten als Quelle für den Zufall einer ganzen Firma. Es ist ein wunderbares Bild für unsere Situation: Wir nutzen die nostalgische Verspieltheit einer Lampe aus den 70ern, um die hochmoderne Verschlüsselung des 21. Jahrhunderts zu füttern. Es ist das Eingeständnis, dass wir allein mit Zahlen niemals ganz ausbrechen können aus dem Gefängnis der Kausalität.

Wenn Marc am Abend seinen Rechner ausschaltet und durch die Straßen von Berlin nach Hause geht, sieht er die Welt anders. Er sieht das Flackern einer kaputten Straßenlaterne, das Rascheln der Blätter im Wind und das unkoordinierte Durcheinander der Passanten. Er weiß, dass dies der echte Zufall ist, den keine Maschine jemals vollkommen einfangen kann. Es ist ein Chaos, das nicht aus einer Formel stammt, sondern aus der schieren Unendlichkeit der Variablen des Lebens.

Vielleicht ist das die wahre Bedeutung unserer Suche nach dem perfekten Algorithmus. Wir versuchen nicht nur, Sicherheit zu schaffen oder Spiele fair zu machen. Wir versuchen, ein Stück jener göttlichen Unordnung einzufangen, die uns umgibt, und sie in eine Form zu gießen, die wir kontrollieren können. Wir sehnen uns nach dem Moment, in dem die Maschine uns überrascht, auch wenn wir tief im Inneren wissen, dass wir es waren, die die Überraschung programmiert haben.

In der Stille seines Wohnzimmers lässt Marc eine Münze fallen. Sie wirbelt durch die Luft, reflektiert das Licht der Stehlampe und landet schließlich auf dem Holzboden. Kopf oder Zahl. Für einen kurzen Augenblick war die Flugbahn der Münze abhängig von der Kraft seines Daumens, dem Luftwiderstand, der Beschaffenheit des Bodens und tausend anderen Faktoren. Es war ein Moment reiner, unberechenbarer Physik. Er lächelt, lässt die Münze liegen und weiß, dass manche Dinge schön bleiben, gerade weil sie keinem Algorithmus folgen.

Die Münze ruht nun auf dem Parkett, ein kleiner Kreis aus Metall, der aufgehört hat zu rotieren, während draußen der Regen gegen die Scheibe peitscht und die Tropfen in Mustern herablaufen, die niemand jemals im Voraus hätte berechnen können.

KH

Katharina Hoffmann

Seit Jahren begleitet Katharina Hoffmann Themen aus Politik, Wirtschaft und Gesellschaft mit klarer Einordnung.