A Primer on Pseudorandom Generators (University Lecture Series, 55, Band 55)

"A Primer on Pseudorandom Generators" von Oded Goldreich bietet eine umfassende Einführung in die Theorie und Anwendung von Pseudorandom-Generatoren, einem zentralen Konzept in der theoretischen Informatik und Kryptographie. Das Buch ist Teil der University Lecture Series und richtet sich an Studierende sowie Fachleute, die ein tieferes Verständnis für die Erzeugung und Nutzung von Pseudorandom-Zahlen erlangen möchten. Goldreich beginnt mit den grundlegenden Definitionen und Eigenschaften von Pseudorandom-Generatoren, erklärt ihre Bedeutung und zeigt auf, wie sie in verschiedenen Bereichen eingesetzt werden können, etwa zur Sicherstellung der Sicherheit kryptographischer Verfahren. Der Autor behandelt sowohl klassische als auch moderne Ansätze zur Konstruktion dieser Generatoren und geht dabei auf wesentliche Konzepte wie Unvorhersagbarkeit und Effizienz ein. Durch zahlreiche Beispiele und theoretische Erklärungen vermittelt das Buch ein klares Bild davon, wie Pseudorandom-Generatoren funktionieren und warum sie so wichtig sind. Es schließt mit fortgeschrittenen Themen ab, die aktuelle Forschungsergebnisse integrieren, um den Leser auf den neuesten Stand der Wissenschaft zu bringen.