Prüfer: Prof. Dr. Schröder, Beisitzer: Yasmin Kleindienst-Heger, 22. März 2017

Prüfungssprache im Vorfeld auf Deutsch festgelegt. Englisch ginge auch.

Zettel und Stift liegen bereit und werden im Verlauf der Prüfung oft von Prüfer und Prüfling verwendet werden.

Fragen

- Was sind digitale Signaturen und wofür kann man sie verwenden.

- Welche verschiedenen Arten gibt es um digitale Signaturen zu implementieren?

- Wie kann man aus RSA eine digitale Signatur bauen (Konstruktion + Sicherheitsbeweis (Reduktion auf RSA-Assumption).

- FDH-RSA erklären / Hash & Sign Paradigm

- Was sind Eigenschaften von PRGs / PRFs.

- Wie kann man aus einem PRG eine PRF konstruieren (+ Hybrid Argument erklären)

- Diverse kleinere PRG/PRF Konstruktionen gegeben (erklären, warum das unsicher bzw. sicher ist.)

- (z.B. f ist PRF; f'(x) = f(0||x)||f(x||1) )

- Diffie-Hellman key exchange skizzieren und erklären.

- El Gamal Konstruktion skizzieren und erklären.

- Zusammenhang zwischen Diffie-Hellman key exchange und El Gamal erläutern.

- Warum ist das sicher? → Reduktionsbeweise für Diffie-Hellman und El Gamal bezüglich DDH-Assumption.