Teil 2 (ab Kapitel 4)

Definition Schlüsselaustauschproblem 
Arbeitsweise von Public-Key-Kryptosystemen 
Definition $\mathbb{Z}_n^\ast$ 
Definition eulersche $\varphi$-Funktion 
Funktionsweise RSA-Protokoll 
Korrektheit von RSA 
Definition RSA-Kryptosystem 
Miller-Rabin-Primzahltest 
RSA: Wahl des Exponenten $e$ 
RSA: Berechnung privater Schlüssel $d$ 
Modulares Potenzieren "square & multiply" 
Brechen von RSA 
Definition Exponentialfunktion 
Definition Logarithmusfunktion 
Schlüsselaustauch in Diffie-Hellman 
Definition Sophie-Germain-Primzahlen 
Sicherheit des Diffie-Hellman Schlüsselaustauschs 
Diffie-Hellman Protokoll, Beschaffung eines Erzeugers 
Elgamal Protokoll 
Elgamal Kryptosystem 
Goldwasser-Micali Protokoll 
Goldwasser-Micali Kryptosystem 
Sicherheit von Goldwasser-Micali 
Goldwasser-Micali für Commitments 
Semantische Sicherheit 
Einwegeigenschaft 
Integrität 
Authentizität 
Verbindlichkeit 
Definition Hashfunktion 
Definition Einwegfunktion 
Definition Kollision 
Definition kryptographische Hashfunktion 
RSA Signatur Protokoll 
Elgamal Signatur Protokoll 
Definition längentreue Einwegfunktion 
Lamport-Diffie-Einmal-Signatur