Skip to content

Computer: Zufälle gibt es nicht

Ein Zufall lässt sich am besten definieren als ein nicht vorherzusagendes Ereignis. Diese Eigenschaft kommt in vielen Bereichen zur Anwendung, sei es im Glücksspiel oder bei der Auswahl von Teilnehmer*innen an Meinungsumfragen. In diesen Fällen sind Zufallszahlen die Basis für Fairness und Sicherheit. Auch für Verschlüsselungen sind Zufallszahlen unentbehrlich. Computer und Taschenrechner kennen jedoch keinen Zufall.

Ein Beitrag von Dr. Frauke Hoss

Bei Anwendungen zur Verschlüsselung kann man sich eine Zufallszahl vorstellen wie den Code zu einem Zahlenschloss, den niemand erraten darf, auch nicht mit gigantischer Rechenleistung. In Simulationen für Wettervorhersagen ersetzen Zufallszahlen langwierige Berechnungen von komplexen und manchmal noch nicht ganz erforschten, natürlichen Prozessen.

Zufall vs. Programmcode

Computer und (grafische) Taschenrechner kennen allerdings keinen Zufall. Sie machen ausschließlich das, was ihnen aufgetragen wurde. Sie durchlaufen einfach nur den einprogrammierten Code. Daher ist es ihnen unmöglich, echte Zufallszahlen zu generieren. Dieses Problem wird durch Pseudozufallszahlengeneratoren umschifft.

Simulation für den MINT-Unterricht

Im Schulunterricht wird die Funktion rand() zum Beispiel im Fach Stochastik genutzt, um Zufallsexperimente zu simulieren. Eine mögliche Aufgabe wäre, die Passagierzahlen von 500 Flügen mit dieser Funktion zu simulieren, um festzustellen, ob sich Überbuchungen für eine Fluggesellschaft statistisch gesehen lohnen. Die Aufgabe samt der Lösung finden Sie hier:

Auch der Mersenne-Twister nutzt zu Beginn die duale Schreibweise

So funktioniert der Mersenne-Twister

Die rand()-Funktion in Excel wendet einen der am meisten genutzten Pseudozufallszahlengeneratoren an: den Mersenne-Twister (siehe Videotipps). Dieser Algorithmus ist so populär, weil die Zufallszahlen, die er generiert, sehr gleichmäßig verteilt sind und man bei praktischen Anwendungen davon ausgehen kann, dass seine Zahlenfolgen sich nicht wiederholen. Zudem ist der Algorithmus sehr schnell. Der Mersenne-Twister beginnt mit 624 Startzahlen in ihrer dualen Schreibweise – also als Reihen von Einsen und Nullen. Um eine neue Zufallszahl zu erstellen, kombiniert und verschiebt der Algorithmus drei dieser Reihen in mehreren Schritten. Diese neue Zahl ersetzt die ursprüngliche Startzahl. Die hat die gleichen Eigenschaften wie eine Zufallszahl, ist aber nicht wirklich zufällig. Wenn man den Algorithmus nämlich mit den gleichen 624 Zahlen startet, wird er immer die gleiche Zahlenfolge erzeugen. Der Startzahl, dem sogenannten Seed, kommt also große Bedeutung zu. Wer den Seed errät, kann die ganze daraus folgende „zufällige“ Zahlenfolge ermitteln. Seeds können aus allen möglichen Dingen abgeleitet werden, die mehr oder weniger zufällig sind: aus Tastaturanschlägen, der aktuellen Uhrzeit in Millisekunden, dem 168.-beliebtesten Spotify-Song auf Tahiti oder dem thermischen Rauschen eines elektronischen Computerbestandteils, um nur einige Beispiele zu nennen. Dabei könnten Hacker*innen natürlich eher ein Muster in Tastaturanschlägen finden, um diese vorherzusagen, als in natürlichen Phänomenen wie atmosphärischem Rauschen oder radioaktivem Zerfall. Allerdings sind Letztere auch sehr viel schwerer zu messen.

Auch Komplexität lässt sich erzeugen

Es ist also nicht ganz einfach, ohne allzu großen Aufwand Startzahlen zu finden, die man nicht zu einfach erraten kann. Aber je komplexer Dinge sind, desto schwieriger sind sie vorherzusagen. Und Komplexität lässt sich auch auf andere Weise erzeugen. Wenn man zum Beispiel zwei relativ schwache Startzahlen hat, etwa die Uhrzeit und Mausklicks, kann man diese kombinieren. Vergleichbar ist das damit, dass man etwa zum Geldabheben nicht nur die Girokarte braucht, sondern auch noch den PIN-Code. Wenn man aber eine Zufallszahl braucht, um einen Pseudozufallszahlengenerator zu starten, warum nimmt man dann nicht gleich die Startzahl? Moderne Anwendungen brauchen oft sehr viele Zufallszahlen. Besonders wenn man natürliche Prozesse misst, kann man nicht schnell genug tatsächlich zufällige Zahlen ermitteln. Pseudozufallszahlengeneratoren sind da sehr viel schneller. Mit nur einem Satz an Startzahlen kann der Mersenne-Twister 4,3 × 106001-mal neue Werte generieren, bevor die Zahlenfolge sich wiederholt.

Beitrag teilen:

Facebook
Twitter
LinkedIn
Pinterest
XING
WhatsApp
Email

Ähnliche Beiträge

Planet Nine
13. Januar, 2023
Jenseits des Neptuns wurden Tausende Himmelskörper gefunden, wo bis vor 30 Jahren nur der neunte Planet Pluto beheimatet schien. Der wiederum ist längst kein Planet mehr – schauen wir uns die Revolutionen am Rande des Sonnensystems einmal genauer an.
Jelly
16. Dezember, 2022
Wenn man von der Kohlenstoffsenke hört, denkt man zunächst an Wälder, Moore oder gar an die Gletscher, doch ein wichtiger Kontributor ist der Ozean, im Speziellen die Tiefsee. Die Tiefsee kann man sich wie eine Wüste vorstellen. Es ist ein Ort der Extreme, mit hoher Salinität, niedrigen Temperaturen und enormem Druck. Doch der eigentliche limitierende Faktor für organisches Leben in der Tiefsee ist die Nahrungsverfügbarkeit, die ab 1.000 Meter Tiefe nahezu verschwindend gering ist. Dementsprechend sind Tiefseeorganismen auf jede Nahrungsquelle angewiesen. Und genau hier kommen Quallen ins Spiel.
Ahnenforschung_Headerbild_1920x1080
9. Dezember, 2022
Nach der Bibel waren die ersten beiden Menschen Adam und Eva, und sie sollen vor etwa 6.000 Jahren gelebt haben. Doch kann das sein?
Klima_titel
18. November, 2022
Jeder dritte Mensch ist aufgrund des Klimawandels und der damit einhergehenden Bedrohung der Lebensgrundlage ausgesprochen verwundbar – das zeigt der Weltklimarat IPCC in seinem neuesten Sachstandsbericht zum Thema „Klimawandel 2022: Folgen, Anpassung und Verwundbarkeit“. Was das für unsere Zukunft bedeutet und warum das oberste Ziel nicht unbedingt lautet, Migration zu verhindern, klärt dieser Beitrag.
Straßenverkehr
26. Oktober, 2022
Über viele Jahrzehnte war der Verkehr, insbesondere der auf der Straße, ein Thema, das zwar ständig auf der Tagesordnung stand, aber nicht als „kritisch“ angesehen wurde. Die individuelle Mobilität und die dazugehörigen Angebote wurden als selbstverständlich eingestuft. Natürlich gab es auch mal Einschränkungen, man denke nur an die beiden Ölkrisen in den 1970er-Jahren, die zu deutlichen Rezessionen führten. Die Bevölkerung trug die Maßnahmen mit und es trat nach einiger Zeit wieder Entspannung ein. Doch wie sieht das heute aus?
MZ-02-22_Berufliches-Miteinander
28. Juni, 2022
Es ist unumstritten: Beruflicher Erfolg hängt von einer guten Ausbildung ab. In den letzten Jahrzehnten hat allerdings auch der Wert von sozialen Fähigkeiten wie Kooperationsbereitschaft erheblich zugenommen. Fähigkeiten wie diese lassen das berufliche Miteinander besser gelingen. Und dafür sind typische menschliche Verhaltensmuster verantwortlich.
MZ-02-22_Beitragsbild_Milchstraße
8. Juni, 2022
Die Zukunft der Milchstraße wird turbulent – erst stößt sie mit der Andromeda-Galaxie zusammen, später auch mit der Triangulum-Galaxie. Hier ein Vorausblick auf den Crash der Sterneninseln.
MZ-2022-02_Beitragsbild_Computer
30. Mai, 2022
Ein Zufall lässt sich am besten definieren als ein nicht vorherzusagendes Ereignis. Diese Eigenschaft kommt in vielen Bereichen zur Anwendung, sei es im Glücksspiel oder bei der Auswahl von Teilnehmer*innen an Meinungsumfragen. In diesen Fällen sind Zufallszahlen die Basis für Fairnessund Sicherheit. Auch für Verschlüsselungen sind Zufallszahlen unentbehrlich. Computer und Taschenrechner kennen jedoch keinen Zufall.
MZ_2022_01_Beitragsbild_Schwarmverhalten
23. Mai, 2022
Nicht nur wir Menschen mögen und brauchen Gesellschaft, das Gleiche gilt für viele Tiere. In der Gemeinschaft nutzen sie Sinne und Intelligenz der vielen. So werden Fähigkeiten entwickelt, die ein Individuum allein nicht hat.
MZ-01-22_Beitragsbild_Batterien-Speicher-der-Zukunft_20220505
6. Mai, 2022
Die Erfindung der Lithium-Ionen-Batterie hat unseren Alltag revolutioniert. Nicht nur das handliche Smartphone, sondern auch kleine Laptops mit langer Batterielaufzeit wurden dadurch möglich. Darüber hinaus hat die Batterie die Elektromobilität alltagstauglich gemacht. Doch wie sieht es mit der Nachhaltigkeit des kleinen Stromspeichers aus?
MZ_04_21_Gedanken_Beitragsbild
13. April, 2022
Im Lied heißt es: „Die Gedanken sind frei, kein Mensch kann sie wissen …“. Gilt dies auch noch heute? Oder gelingt es mit modernen Methoden, doch herauszufinden, was uns gerade beschäftigt? Der MINT Zirkel sprach mit dem Hirnforscher Prof. Dr. John-Dylan Haynes über den Stand der Forschung.
MZ-04-21_Beitragsbild_Milchstraße
28. März, 2022
In den vergangenen Jahren hat sich das Verständnis von der Struktur und Entwicklung der Milchstraße enorm erweitert und teilweise gewandelt. Entdeckt wurden darin neue Spiralarme und gigantische Gebilde, weiträumige Schwingungen sowie uralte Reste kannibalisierter Zwerggalaxien.