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

MZ-01-23_Beitragsbild (3)
26. Mai, 2023
Erstmals wurde ein Planetoid beschossen, um seine Umlaufbahn zu verändern. Der Test hat gezeigt, dass sich die Menschheit künftig gegen Meteoriteneinschläge aus dem Weltraum wehren kann.
pay-1036469_960_720
11. Mai, 2023
Warum klettern wir ohne Sauerstoffgerät auf den Mount Everest oder durchsteigen im Winter die Eigernordwand? Warum wollen wir immer schneller laufen, immer höher springen oder eine Kugel immer weiter stoßen? Warum reisen wir zum Nordpol, zum Südpol oder zum Mond? Warum haben die Menschen des Mittelalters gigantische und viel zu große Kirchen gebaut? Es ist nicht leicht, diese Fragen zu beantworten. Rationale Gründe, so etwas zu tun, gibt es nicht. Vielleicht ist es das Erfahren und Hinausschieben der eigenen Grenzen, das den Menschen einen süchtig machenden Kitzel verschafft. Vielleicht ist es auch der Genuss des Ruhms, die oder der Größte, Schnellste, Beste oder Weitestgereiste zu sein.
MZ-01-23_Beitragsbild (2)
28. April, 2023
Fortwährende komplexe Krisenszenarien erfordern von Lehrkräften und Schulen eine stärkere und fächerübergreifende Handlungsorientierung bei der Begleitung von Schüler*innen in ihrer Auseinandersetzung mit der Welt. Lehrkräfte haben hier eine zentrale Vorbildfunktion, die nicht zuletzt einen konstruktiven und reflektierten Umgang mit den eigenen Belastungen durch kleine alltägliche bis hin zu großen globalen Krisen erfordert.
MZ_2022_04_Heft
14. März, 2023
Biokraftstoff gilt als umwelt- und klimafreundliche Alternative zu fossilen Treibstoffen. Denn weil er aus Pflanzen erzeugt wird, gibt er bei seiner Verbrennung kaum mehr Kohlendioxid ab, als die Pflanzen zuvor bei ihrem Wachstum aufgenommen haben – so jedenfalls die Theorie. Doch gibt es bei der Sache vielleicht einen Haken?
Außerirdisch
7. März, 2023
Was wissen extraterrestrische Intelligenzen von uns, falls es sie gibt? Vielleicht mehr, als uns lieb ist, denn über 2.000 Sterne in der näheren Umgebung haben eine privilegierte Position, von der aus sich die Erde studieren lässt. Zu 75 davon sind bereits irdische Radiosendungen gelangt.
Matheschmerz-Prophylaxe_MT_Beitragsbild
13. Februar, 2023
Youtuber Daniel Jung beschäftigt sich mit „Matheschmerz“, weil Mathe bei vielen Versagensängste hervorruft. Die Psychologin Bettina Hannover berichtet, dass Jugendliche sich vorstellen, dass jemand mit Physik als Lieblingsfach keine Freund*innen hat und unattraktiv aussieht. Und „Digital-kunde“ ist in Deutschland immer noch nicht als Pflichtfach etabliert, obwohl die Diskussion um Web 5.0 schon begonnen hat. MINT-Lehrkräfte haben es wirklich nicht einfach, obwohl diese Kenntnisse für immer mehr Berufe sehr gefragt oder sogar eine Voraussetzung sind.
battery-gcb14cb166_1920
10. Februar, 2023
Weltweit steigende Temperaturen, vermehrt auftretende Dürren und Extremwetterereignisse: Eine der größten Herausforderungen der heutigen Zeit ist der Klimawandel, der hauptsächlich durch die menschengemachten Emissionen von klimaschädlichen Gasen verursacht wird. Ein großer Teil dieser Emissionen wird durch das Verbrennen von fossilen Energieträgern freigesetzt. Erneuerbare Energien wie Wind-, Wasser- oder Solarenergie leisten ihren Beitrag zur Energiewende. Allerdings treten insbesondere Solar- und Windenergien oft mit tages- und jahreszeitlichen Schwankungen auf.
Intermediate Horseshoe Bat (Rhinolophus affinis).
3. Februar, 2023
Viren haben stets unsere Geschichte beeinflusst, doch der Mensch schafft selbst die Voraussetzungen für neue Infektionskrankheiten. Weil wir die Welt verändern, lösen wir Pandemien aus, die wir dann nicht mehr beherrschen. Das Buch Die Rache des Pangolin zeigt nicht nur, wie das Coronavirus entstand, sondern auch, welche Rolle Tiere bei Pandemien spielen und wie der Schwund natürlicher Lebensräume und der Artenvielfalt neue Seuchen heraufbeschwört.
whale-1118876_960_720
29. Januar, 2023
Mithilfe von Thermografie- oder Wärmebildkameras lässt sich die für unsere optische Wahrnehmung nicht erfassbare Infrarotstrahlung detektieren und sichtbar machen. Die von verschiedenen Gegenständen oder Lebewesen emittierte Wärmestrahlung wird durch die Programmierung der Kamera so umgerechnet, dass sogenannte Falschfarbenwärmebilder entstehen. Unterrichtliche Erfahrungen zeigen, dass Lernende diese Farbcodierung zumeist intuitiv verstehen.
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?