Inhaltsverzeichnis:
- Definition - Was bedeutet Pseudo-Zufallszahlengenerator (PRNG)?
- Techopedia erklärt Pseudo Random Number Generator (PRNG)
Definition - Was bedeutet Pseudo-Zufallszahlengenerator (PRNG)?
Ein Pseudozufallszahlengenerator (PRNG) bezieht sich auf einen Algorithmus, der mathematische Formeln verwendet, um Folgen von Zufallszahlen zu erzeugen. PRNGs erzeugen eine Folge von Zahlen, die sich den Eigenschaften von Zufallszahlen annähern. Dies wird durch eine kleine Gruppe von Anfangswerten bestimmt. PRNGs sind für die Verwendung kryptografischer Mechanismen und die Schlüsselerzeugung von grundlegender Bedeutung, da sie die Eindeutigkeit von Nachrichten sicherstellen.
Dieser Begriff wird auch als deterministischer Zufallszahlengenerator bezeichnet.
Techopedia erklärt Pseudo Random Number Generator (PRNG)
Weit verbreitete PRNG-Algorithmen umfassen: lineare Kongruenzgeneratoren, verzögerte Fibonacci-Generatoren, lineare Feedback-Schieberegister, Blum Blum Shub, Fortuna und Mersenne Twister.
Ein Pseudozufallszahlengenerator startet von einem beliebigen Startzustand unter Verwendung eines Startzustands. Viele Zahlen werden in kurzer Zeit generiert und können auch später wiedergegeben werden, wenn der Startpunkt in der Sequenz bekannt ist. Daher sind die Zahlen deterministisch und effizient.
PRNGs, die für kryptografische Zwecke verwendet werden, werden als kryptografisch sichere PRNGs (CSPRNGs) bezeichnet. Dies schließt Stream-Chiffren und Block-Chiffren ein. Die Grundvoraussetzung für ein CSPRNG ist, dass es alle statistischen Tests besteht, die auf die Polynomzeit in der Größe des Samens beschränkt sind.
