Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Hauptstudiumsprüfungen » Lehrstuhl 13 » Vorbereitung (Übersicht)
Inhaltsverzeichnis
Vorbereitung
intensives Lernen fuer ca. 1,5 bis 2 Wochen. Dabei v.a. die Folien gnutzt, bei ein zwei Dingen habe ich ins Buch bzw Wikipedia geschaut (zB Merkle-Damgard Trees)
Pruefung
Pruefer: Prof. Dominique Schroeder (Sprache war Englisch, hier alles in Deutsch ) Am Anfang darf man ein Thema waehlen, d.h.
„Was fanden Sie denn am interessantesten?“
–> Attacken bzw. Clevere Ideen um reale Protokolle auszuhebeln, zB. Oracle Padding Attack
Was ist denn diese Oracle Padding Attack?
–> Ich erklaere das im Detail, komme danach darauf, dass ein anderes Beispiel fuer so interessante Dinge die Sache mit dem chained CBC-Mode fuer Block-Ciphers ist.
Und was ist da genau die Sache und wozu braucht man eig. Modes bei Block Ciphern?
–> Ich erklaere auch das, nach kurzem Ueberlegen komme ich auch darauf, dass Modes fuer beliebige Nachrichtenlaengen notwendig sind.
(ab hier sind meine Erinerrungen eher lueckenhaft)
Ok noch mal zu PRFs, was ist denn die Definition fuer eine sichere PRF?
–> ich zeichne das „Security-Game“ und zeige halt, dass ein Distinguisher mit non-negl. Wahrscheinlichkeit zwischen echter und pseudo random function unterscheiden muss, um diese Security zu brechen
Ok, eig keine Zeit fuer mehr minicrypt aber eine Sache noch: F(k, x) ist ein PRF. Ist F'(x) = F(k, x||1) auch ein PRF?
–> Ja
Ok und ist F„'(x) = F(k, 0||x) || F(k, x||1) auch ein PRF?
–> Nein, das ist eine Fangfrage (aehnlich zur Uebung, aber halt nicht sicher). mit |x| = 1 kann man mit den Beispielen x = 0 und x = 1 leicht zeigen, dass F'' keine PRF ist.
Ab zur PubKey World, was ist eine sichere Signatur und wie koennte man eine solche konstruieren?
–> Gebe die Def eine secure Signatur-Schemes an und spreche kurz drei Moeglichkeiten an: RSA, Fiat-Shamir Transformation auf Schnorr-Identification Scheme und Signaturen mittels OWFs.
Wie genau geht das mit OWFs?
–> Ich erklaere Lamport's Scheme und sage dazu dass das halt onetime signatures sind.
Und was manche ich dann wenn ich die mehrmals nutzen will?
–> Hier ein bisschen mit Merkle-Damgard Trees gestruggled, hatte hier eine Fehler (priv mit pub verwechselt). Das wurde mir aber nicht angelastet, also als kleiner Fluechtigkeitsfehler gewertet.
Zeit ist um
Fazit
Atmosphaere war super angenehm, bin mit der sehr guten Note auch sehr zufrieden.