Bei der Konstruktion beweisbar sicherer Verschlüsselungssysteme spielt der
Zufall eine entscheidende Rolle. Daher werden in diesem Vortrag sogenannte
Pseudo Random Generatoren untersucht. Diese müssen in der Kryptographie
besondere Eigenschaften besitzen. Zentral ist hierbei das Konzept der
Ununterscheidbarkeit. Dieses wird formal definiert, und nachdem wir uns von
der Existenz von der Definition entsprechender Pseudo Random Generatoren
überzeugt haben, werden einige Konstruktionen vorgestellt.
Schlie\3lich wird der Begriff einer Pseudo Random Function eingeführt und entsprechende Beispiele betrachtet.
Literatur: [8] Chapter 3, [9] Chapter 3 & 4