Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Hauptstudiumsprüfungen » Lehrstuhl 13 » Vorbereitung   (Übersicht)

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Nächste Überarbeitung		Vorherige Überarbeitung
pruefungen:hauptstudium:ls13:modkrypt-2019-04-01-2 [07.04.2019 17:51] – angelegt nakamipruefungen:hauptstudium:ls13:modkrypt-2019-04-01-2 [07.04.2019 17:52] (aktuell) – nakami
Zeile 1: Zeile 1:
-# Vorbereitung+====== Vorbereitung ====== 
 Relativ viel, da ich die VL ziemlich anspruchvoll fand. Relativ viel, da ich die VL ziemlich anspruchvoll fand.
 Ca drei Wochen die Aufzeichnung angeschaut und eine Zusammenfassung erstellt. Ca drei Wochen die Aufzeichnung angeschaut und eine Zusammenfassung erstellt.
Zeile 5: Zeile 6:
 Die letzte Woche habe ich Stoff auswendig gelernt und spezielle Teile erneut geschaut, falls noch nicht verstanden. Die letzte Woche habe ich Stoff auswendig gelernt und spezielle Teile erneut geschaut, falls noch nicht verstanden.
  
-# Prüfung+====== Prüfung ====== 
  
 (War auf Englisch, ich schreibe Fragen trotzdem auf Deutsch) (War auf Englisch, ich schreibe Fragen trotzdem auf Deutsch)
 +
 +
  
 **Q**:  Ich frage diese Frage immer zu erst: Was hat ihnen am besten gefallen? **Q**:  Ich frage diese Frage immer zu erst: Was hat ihnen am besten gefallen?
 +
 **A**: Minicrypt World **A**: Minicrypt World
 +
 +
 **Q**: Dann erzählen sie mal, was ist die Minicrypt World? **Q**: Dann erzählen sie mal, was ist die Minicrypt World?
 +
 **A**: In der Minicrypt World hat man einen Schlüssel um zu verschlüsseln und entschlüsseln. **A**: In der Minicrypt World hat man einen Schlüssel um zu verschlüsseln und entschlüsseln.
 Man hat zu erst OWF aus denen man alles bauen kann. Man hat zu erst OWF aus denen man alles bauen kann.
 +
 +
 **Q**: Was sind den OWF genau? **Q**: Was sind den OWF genau?
 +
 **A**: Easy to calculate from x, hard to guess x from y **A**: Easy to calculate from x, hard to guess x from y
 Man kann sie nutzen um PRGs zu bauen. Man kann sie nutzen um PRGs zu bauen.
Zeile 20: Zeile 31:
 Erklärt, man nutzt hc Erklärt, man nutzt hc
 Ich sagte: OWF(x)||HC(x) Ich sagte: OWF(x)||HC(x)
 +
 +
 **Q**: Er zeigte mir: f'(x) = f(x)||0 Ist das immernoch eine OWF? **Q**: Er zeigte mir: f'(x) = f(x)||0 Ist das immernoch eine OWF?
 +
 **A**: Ja, weil man nicht auf x kommt. **A**: Ja, weil man nicht auf x kommt.
 +
 +
 **Q**: Ist G(x) = f(x)||0||HC(x) dann ein PRG? **Q**: Ist G(x) = f(x)||0||HC(x) dann ein PRG?
 +
 **A**: Nein, weil man ja mit der 0 immer zw PRG und random unterscheiden kann. **A**: Nein, weil man ja mit der 0 immer zw PRG und random unterscheiden kann.
 +
 +
 **Q**: Wo ist contradiction? **Q**: Wo ist contradiction?
 +
 **A**: Nach etwas überlegen bin ich nicht drauf gekommen. **A**: Nach etwas überlegen bin ich nicht drauf gekommen.
 +
 +
 **Q**: Sie haben einen kleinen Fehler gemacht, man nutzt One Way Permutationen -> OWP||hc **Q**: Sie haben einen kleinen Fehler gemacht, man nutzt One Way Permutationen -> OWP||hc
 +
 **A**: Oh ok, das habe ich mir dann falsch gemerkt. **A**: Oh ok, das habe ich mir dann falsch gemerkt.
 +
 +
 **Q**: Wie kommt man nun zu PRFs **Q**: Wie kommt man nun zu PRFs
 +
 **A**: MAn nutzt GGM **A**: MAn nutzt GGM
 Dafür muss man aber erst von PRF + 1 zu PRF lenght doubling Dafür muss man aber erst von PRF + 1 zu PRF lenght doubling
 +
 +
 **Q**: Ach zeigen sie Mal wie sie das machen würden? **Q**: Ach zeigen sie Mal wie sie das machen würden?
 +
 **A**: Einfach PRG mehrmals aufrufen **A**: Einfach PRG mehrmals aufrufen
 +
 +
 **Q**: Wieso ist das sicher? **Q**: Wieso ist das sicher?
 +
 **A**: Weil wir annehmen, dass ein PRG nicht von einem zufälligen seed zu unterscheiden ist. **A**: Weil wir annehmen, dass ein PRG nicht von einem zufälligen seed zu unterscheiden ist.
 PRG mit einem zufälligen seed gibt immer etwas pseudo zufälliges aus. PRG mit einem zufälligen seed gibt immer etwas pseudo zufälliges aus.
 +
 +
 **Q**: Richtig, aber wie kann man das formal zeigen? **Q**: Richtig, aber wie kann man das formal zeigen?
 +
 **A**: Hybrid Argument **A**: Hybrid Argument
 +
 +
 **Q**: Genau, und wie funktioniert das? **Q**: Genau, und wie funktioniert das?
 +
 **A**: Grob Erklärt, aber nur die Idee, nicht im Detail **A**: Grob Erklärt, aber nur die Idee, nicht im Detail
 +
 +
  
 **Q**: OK gut, und wie funktioniert der GGM tree? **Q**: OK gut, und wie funktioniert der GGM tree?
 +
 **A**: Hab k und m verwechselt, ansonsten richtig erklärt. **A**: Hab k und m verwechselt, ansonsten richtig erklärt.
 Nachdem er mich aufforderte dieEigenschaften hinzuschreiben ist es mir aufgefallen. Nachdem er mich aufforderte dieEigenschaften hinzuschreiben ist es mir aufgefallen.
 +
 +
  
 **Q**: *schaut auf die Uhr*  OK, kommen wir nun zu Public Key Krypto, wie mögen sie das? **Q**: *schaut auf die Uhr*  OK, kommen wir nun zu Public Key Krypto, wie mögen sie das?
 +
 **A**: Naja, ist halt komplizierter, aber passt schon :D **A**: Naja, ist halt komplizierter, aber passt schon :D
 +
 +
 **Q**: Wie funktioniert DH? **Q**: Wie funktioniert DH?
 +
 **A**: Hingemalt. **A**: Hingemalt.
 +
 +
 **Q**: Wie bekommen wir davon jetzt Public Key Krypto? **Q**: Wie bekommen wir davon jetzt Public Key Krypto?
 +
 **A**: Elgamal, das funktioniert so... Auch hingemalt. **A**: Elgamal, das funktioniert so... Auch hingemalt.
 +
 +
 **Q**: Ok sehr schön, das war es auch schon, sie können jetzt draußen kurz warten :) **Q**: Ok sehr schön, das war es auch schon, sie können jetzt draußen kurz warten :)
 +
 **A**: Oh, das ging schnell :D **A**: Oh, das ging schnell :D
  
-# Fazit+====== Fazit ======
  
 Ich war sehr nervös am Anfang der Prüfung, die Atmosphäre war aber sehr entspannt, selten so eine angenehme Prüfung gehabt. Ich war sehr nervös am Anfang der Prüfung, die Atmosphäre war aber sehr entspannt, selten so eine angenehme Prüfung gehabt.