Teil 1 (ab Kapitel 1)

Definition Probabilistischer Algorithmus

Frage:

 Definition Probabilistischer Algorithmus?

Antwort:

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

Definition Probabilistischer Algorithmus, erfolgloser Rechenweg

Frage:

Definieren Sie erfolgloser Rechenweg beim Probabilistischen Algorithmus.

Antwort:

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

Definition Probabilistischer Algorithmus, Erfolgswahrscheinlichkeit

Frage:

Definieren Sie die Erfolgswahrscheinlichkeit eines probabilistischen Algorithmus'.

Antwort:

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

Definition Probabilistischer Algorithmus, Wahrscheinlichkeit für $y$

Frage:

Definieren Sie die Wahrscheinlichkeit bei Eingabe $x$ die Ausgabe $y$ bei einem probabilistischen Algorithmus.

Antwort:

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

Probabilistischer Algorithmus, Amplifizierung der Erfolgswahrscheinlichkeit

Frage:

Amplifizierung der Erfolgswahrscheinlichkeit eines probabilistischen Algorithmus'.

Antwort:

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

Definition Probabilistischer Algorithmus, $M$ arbeitet in der Zeit $t$

Frage:

Definieren Sie ein probabilistischer Algorithmus $M$ arbeitet in der Zeit $t: \mathbb{N} \to \mathbb{N}$

Antwort:

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

Grund für probabilistischen Algorithmus

Frage:

Warum verwendet man einen probabilistischen Algorithmus?
Was ist der Unterschied zu einem deterministischen Algorithmus?

Antwort:

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

Ziel von Kryptosystemen

Frage:

 Was ist das Ziel von Kryptosystemen? Was soll ein Kryptosystem leisten?

Antwort:

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

Definition Kryptosystem

Frage:

Definition Kryptosystem

Antwort:

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

Parteien in kryptographischen Szenarien

Frage:

Wie lauten die Parteien in kryptographischen Systemen?

Antwort:

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

Kurzbeschreibung Symmetrisches Kryptosystem

Frage:

Wann liegt ein symmetrisches Kryptosystem vor? Welche Aussage lässt sich zum Schlüssel von Alice und Bob treffen?

Antwort:

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

Kurzbeschreibung Assymmetrisches Kryptosystem

Frage:

Wann liegt ein asymmetrisches Kryptosystem vor? Welche Aussage lässt sich zum Schlüssel von Alice und Bob treffen?  

Antwort:

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

Angriffsszenarien auf Kryptosysteme

Frage:

Nennen Sie 4 Angriffsszenarien auf Kryptosysteme und beschreiben Sie diese kurz. 

Antwort:

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

Definition Cäsar-Chiffre

Frage:

Definition Cäsar-Chiffre, Verschiebungschiffre?

Antwort:

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

Definition Substitutionschiffre

Frage:

Definition Substitutionschiffre?

Antwort:

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

Angreifbarkeit der Substitutionschiffre

Frage:

Nehmen Sie Stellung zur Angreifbarkeit der Substitutionschiffre.

Antwort:

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

Definition Vigenère-Chiffre

Frage:

Definition Vigenère-Chiffre?

Antwort:

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

Definition Vernam-Chiffre

Frage:

Definition Vernam-Chiffre?

Antwort:

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

Perfekt sichere symmetrische Verschlüsselung

Frage:

Welches "historische" symmetrische Verschlüsselungsverfahren gilt als perfekt sicher? (nicht AES!)

Als was ist dieses Verfahren noch bekannt?

Antwort:

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

Definition AES

Frage:

Definition AES?

Antwort:

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

Verschlüsselung mit AES

Frage:

Beschreiben Sie die Funktionsweise der AES-Verschlüsselung.

Antwort:

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

Definition $K_n$

Frage:

Definieren Sie $K_n$ für mögliche Verschlüsselungsschlüssel für Nachrichten aus $\Sigma^n$.

Antwort:

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

Definition $C_n$

Frage:

Definieren Sie $C_n$ für mögliche Chiffretexte von Nachrichten aus $\Sigma^n$.

Antwort:

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

Definition $P_{K_n}$

Frage:

Definieren Sie $P_{K_n}$ über die von $\mathcal{K}(1^n)$ realisierte Verteilung auf $K_n$.

Antwort:

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

Definition $P(m,e,c)$

Frage:

Definieren Sie  $P(m,e,c)$.

Antwort:

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

Definition $E_m$

Frage:

Definieren Sie das Ereignis $E_m$.

Antwort:

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

Definition $E_e$

Frage:

Definieren Sie das Ereignis $E_e$.

Antwort:

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

Definition $E_c$.

Frage:

Definieren Sie das Ereignis $E_c$.

Antwort:

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

Definition Perfekte Sicherheit

Frage:

Definieren Sie perfekte Sicherheit.

Antwort:

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

Satz von Shannon

Frage:

 Nennen Sie den Satz von Shannon.

Antwort:

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

Bedingung für sicheres Kryptosystem

Frage:

Wie lautet die Bedingung für ein sicheres Kryptosystem?

Antwort:

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

Nicht perfekt sichere Kryptosysteme

Frage:

Definieren Sie nicht perfekt sichere Kryptosysteme.

Antwort:

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