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?