Pseudozufallszahl

Unter einer Pseudozufallszahl versteht man in der Informatik eine nach einem entsprechend geeigneten Algorithmus berechnete Zahl, die bestimmte Eigenschaften einer echten Zufallszahl aufweist. Ein Beispiel für einen solchen Algorithmus ist Mersenne_Twister.

Eine Folge von Pseudozufallszahlen wird mittels deterministischer Algorithmen ausgehend von einem echt zufällig gewählten Startwert berechnet. Ein solcher Startwert kann z.B. die Systemzeit des Computers in Millisekunden im Moment des letzten Einschaltens sein. Diese Folge besitzt die Eigenschaft, dass es schwer ist, anhand einiger Zahlen die nächsten Zahlen der Folge vorherzusagen. Eine Folge von Pseudozufallszahlen "sieht zufällig aus".

Pseudozufallszahlen spielen eine wichtige Rolle in der Kryptographie und bei Simulationen.