Teil 3 (ab Kapitel 6)

Einmal-Passwörter

Frage:

Beschreiben Sie Einmal-Passwörter.

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Challenge Response Identfikation

Frage:

Beschreiben Sie die Challenge Response Identifikation.

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Fiat-Shamir-Protokoll

Frage:

Definieren Sie das Fiat-Shamir-Protokoll.

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Sicherheit des Fiat-Shamir-Protokolls

Frage:

Beschreiben Sie die Sicherheit des Fiat-Shamir-Protokolls.

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Annahme für die Sicherheit des Fiat-Shamir-Protokolls

Frage:

Auf welcher Annahme basiert die Sicherheit des Fiat-Shamir-Protokolls?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

$(n, t)$-Secret-Sharing-Protokoll

Frage:

Definieren Sie $(n, t)$-Secret-Sharing-Protokoll.

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Shamir-Secret-Sharing Protokoll mit $(n,t)$

Frage:

Definieren Sie Shamir-Secret-Sharing Protokoll mit $(n,t)$.

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Millionärsproblem

Frage:

Beschreiben Sie das Millionärsproblem.

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Secure Circuit Evaluation

Frage:

Beschreibe Sie Problem und Lösung der Secure Circuit Evaluation.

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Schaltkreis-Berechnung

Frage:

Beschreiben Sie die Schaltkreis-Berechnung.

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Secure Circuit Evaluation Protokoll

Frage:

Beschreiben Sie das Secure Circuit Evaluation Protokoll. Was ist der Ausgangspunkt zur Anwendung des Protokolls?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Wozu benötigt man homomorphe Verschlüsselung?

Frage:

Wozu benötigt man homomorphe Verschlüsselung?

Was ist das Ziel einer homomorphen Verschlüsselung?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Vollständig homomorphe Verschlüsselung

Frage:

Wann spricht man von einer vollständig homomorphen Verschlüsselung?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Definition homomorphes Kryptosystem

Frage:

Definition homomorphes Kryptosystem

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Vollständig homomorphes Kryptosystem

Frage:

Was ist ein vollständig homomorphes Kryptosystem?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Definition randomisierte Polynomialzeit

Frage:

Definition randomisierte Polynomialzeit

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Definition Fermat-Zeuge

Frage:

Definition Fermat-Zeuge

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Definition Fermat-Lügner

Frage:

Definieren Sie Fermat-Lügner.

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Definition Carmichael-Zahl

Frage:

Definition Carmichael-Zahl

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Was gilt für alle Carmichael-Zahlen?

Frage:

 Was gilt für alle Carmichael-Zahlen?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Definition Quadratwurzel von 1 modulo n

Frage:

Definition Quadratwurzel von $1$ modulo $n$

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Anzahl Quadratwurzeln von 1 modulo p für $p \in \mathbb{P}$

Frage:

Anzahl Quadratwurzeln von $1$ modulo $p$ für $p \in \mathbb{P}$ 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Definition MR-Zeuge

Frage:

Definition MR-Zeuge

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Definition MR-Lügner

Frage:

Definition MR-Lügner 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Falls MR-Zeuge für n gibt

Frage:

Sei $n \geq 3$. Falls es einen MR-Zeugen für $n$ gibt, ...

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Miller-Rabin-Primzahltest Algorithmus

Frage:

Beschreiben Sie den Algorithmus für den Miller-Rabin-Primzahltest.

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Miller-Rabin-Primzahltest für Primzahlen

Frage:

Welches Ergebnis liefert der Miller-Rabin-Primzahltest für Primzahlen?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

MRL$_n$ (Miller-Rabin-Lügner)

Frage:

 Definieren Sie die Menge der Miller-Rabin-Lügner.

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

FL$_n$ (Fermant-Lügner)

Frage:

Definieren Sie die Menge FL$_n$ (Fermant-Lügner).

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Wahrscheinlichkeit für Miller-Rabin(n) = 1

Frage:

Was ist der Miller-Rabin-Primzahltest? Wie ist die Wahrscheinlichkeit für Miller-Rabin(n) = $1$?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Lemmas für Carmichael-Zahl $n$

Frage:

Welche zwei Lemmas gelten für jede Carmichael-Zahl $n$.

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.