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$

Kommentare

Nur angemeldete Nutzer dürfen kommentieren. Hier geht's zur kostenlosen Registrierung.