Die Entropie eines Pseudorandom Number Generators (PRNG) beschreibt die Unvorhersehbarkeit und den Grad der Zufälligkeit der von ihm erzeugten Zahlen. Entropie ist ein Maß für die Unsicherheit in einem System, und je höher die Entropie eines PRNG ist, desto schwieriger ist es, die nächsten Ausgaben vorherzusagen. Ein PRNG, der aus einer deterministischen Quelle wie einem Algorithmus speist, benötigt jedoch eine initiale Zufallsquelle, um eine ausreichende Entropie zu gewährleisten. Diese Quelle kann beispielsweise durch physikalische Prozesse (z.B. thermisches Rauschen) oder durch Benutzerinteraktionen (wie Mausbewegungen) gewonnen werden.
Die mathematische Formalisierung der Entropie kann durch die Shannon-Entropie gegeben werden, die wie folgt definiert ist:
wobei die Entropie des Zufallsprozesses darstellt und die Wahrscheinlichkeit des Auftretens des Ereignisses ist. Eine hohe Entropie ist entscheidend für sicherheitskritische Anwendungen wie Kryptografie, wo die Vorhersagbarkeit von Zufallszahlen zu erheblichen Sicherheitsrisiken führen
Starte dein personalisiertes Lernelebnis mit acemate. Melde dich kostenlos an und finde Zusammenfassungen und Altklausuren für deine Universität.