Wie man zuverlässig Zufälliges erzeugt

Prof. Dr. Thomas Risse

15. 10. 2014

Zufallszahlen sind in vielen Bereichen von Wissenschaft und Technik unverzichtbar, beispielsweise in Kryptographie oder Simulationstechnik. Anwendungen in all diesen Bereichen sind Computer-gestützt.

Es stellen sich daher zwei grundsätzliche Fragen: Wie kann man mit einem Computer, also mit einer sogenannten deterministischen Maschine, die im selben Zustand und bei derselben Eingabe immer dieselbe Ausgabe erzeugt, überhaupt Zufälliges erzeugen? Und wie kann man zweitens die Güte, d.h. die 'Zufälligkeit' der erzeugten Zufallszahlen messen und so bewerten?

Der Vortrag soll zeigen, wieso man Zufallszahlen benötigt, und Antworten auf die Fragen bieten.