**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 hat Ihnen am besten gefallen?

 Ich möchte mit der Minicrypt-World anfangen.

 - Was ist das denn?

 - Welche Konstruktionen haben wir dort kennengelernt?

 - Ich hab noch nie von OWF gehört. Was ist das?

 - Wie kann ich mir aus einer OWF einen PRG bauen?

 - Muss das Hardcore-Bit von der Eingabe abhängen?

 (Prof. malt x = (x_0, x_1, x_2, ..., x_n) zur Verdeutlichung hin)

 - Gibt es für jede OWF ein Hardcore-Bit?

 - Welche Konstruktion haben wir kennengelernt um von OWF zu PRG zu kommen?

 - Wie komme ich von einem PRG zu einer PRF?

 - F(k, x) ist ein PRF. Ist F'(x) = F(k, x||0) || F(k, x||1) auch ein PRF?

 Ja.

 - Beweis durch Reduktion bitte (Bild hinmalen).

 - Wie schauts mit den success probabilities aus?

 - Dann gehts weider mit Signature Schemes. Was ist das?

 - Wie konstruiere ich ein Signature Scheme aus einer OWF?