Teil 3 (ab Kapitel 6)

Einmal-Passwörter 
Challenge Response Identfikation 
Fiat-Shamir-Protokoll 
Sicherheit des Fiat-Shamir-Protokolls 
Annahme für die Sicherheit des Fiat-Shamir-Protokolls 
$(n, t)$-Secret-Sharing-Protokoll 
Shamir-Secret-Sharing Protokoll mit $(n,t)$ 
Millionärsproblem 
Secure Circuit Evaluation 
Schaltkreis-Berechnung 
Secure Circuit Evaluation Protokoll 
Wozu benötigt man homomorphe Verschlüsselung? 
Vollständig homomorphe Verschlüsselung 
Definition homomorphes Kryptosystem 
Vollständig homomorphes Kryptosystem 
Definition randomisierte Polynomialzeit 
Definition Fermat-Zeuge 
Definition Fermat-Lügner 
Definition Carmichael-Zahl 
Was gilt für alle Carmichael-Zahlen? 
Definition Quadratwurzel von 1 modulo n 
Anzahl Quadratwurzeln von 1 modulo p für $p \in \mathbb{P}$ 
Definition MR-Zeuge 
Definition MR-Lügner 
Falls MR-Zeuge für n gibt 
Miller-Rabin-Primzahltest Algorithmus 
Miller-Rabin-Primzahltest für Primzahlen 
MRL$_n$ (Miller-Rabin-Lügner) 
FL$_n$ (Fermant-Lügner) 
Wahrscheinlichkeit für Miller-Rabin(n) = 1 
Lemmas für Carmichael-Zahl $n$