Kryptanalyse
Sommersemester 2008
Dozent | Zeit | Raum | Erstmals am |
---|---|---|---|
Prof. A. May | donnerstags, 12.00 - 14.00 Uhr | NA 3/99 | 10.04.2008 |
Dozent | Zeit | Raum | Erstmals am |
---|---|---|---|
M. Ritzenhofen | donnerstags, 14.00 - 16.00 Uhr | NA 5/99 | 17.04.2008 |
Prüfung
Mündliche Prüfungen:
- Do. 24. Juli und
- Fr. 25. Juli.
Über eine Emailanmeldung bei Frau Reinhardt-Kalender (EMail Sekretariat CITS ) erhalten Sie eine Uhrzeit für den von Ihnen gewählten Prüfungstag.
Bitte melden Sie danach rechtzeitig Ihre Prüfung im zuständigen Prüfungsamt an.
Inhalt
Die Vorlesung gibt einen Einblick in Methoden der Kryptanalyse, vorwiegend für Public-Key Kryptosysteme. Diese Angriffe werden am Beispiel von RSA, ElGamal, DSA und iterierten Hashfunktionen illustriert. Der Stoffplan umfasst die Themen:
- Angriffe auf Textbuch-RSA
- Geburtstagsattacken
- Time-Memory Tradeoffs
- Seitenkanalangriffe
- Gittertheorie und der LLL-Algorithmus
- Gitterbasierte Angriffe auf RSA
- Hidden Number Problem und Angriffe auf DSA
- Gitterbasierte Angriffe auf NTRU
- Protokollfehler
Skript zur Vorlesung
SkriptDa der Stoff der Vorlesung sich großteils auf aktuelle Ergebnisse der letzten 10 Jahre bezieht, gibt es kein Buch, das diese Themen umfassend behandelt. Wenn Sie sich allerdings generell in Themen der Kryptographie einlesen möchten, sollten Sie einen Blick in das folgende Übersichtsbuch werfen:
Alfred J. Menezes, Paul C. van Oorschot and Scott A. Vanstone, "Handbook of Applied Cryptography"
Übungen
Alle 14 Tage findet zu oben genanntem Termin eine Präsenzübung statt (es gibt zwei Übungsgruppen im wöchentlichen Wechsel). Zu Beginn der Präsenzübung wird jeweils ein Übungsblatt verteilt, welches während der Übung durchgerechnet wird. Zu diesen Übungsblättern werden keine Musterlösungen veröffentlicht. Zusätzlich wird hier beginnend in der zweiten Vorlesungswoche alle 14 Tage ein Übungszettel mit Hausübungen bereitgestellt, der zu Hause gelöst und jeweils 14 Tage nach Veröffentlichung in den Kasten auf Ebene NA 02 abgegeben wird. Sie dürfen zu maximal 2 Personen gemeinsam abgeben. Ein Lösungsvorschlag zu den Hausübungen wird nach dem jeweiligen Abgabetermin hier veröffentlicht.
Präsenzübung 1 (17.04.2008) PDF | Hausübung 1 (17.04.2008, Abgabe 02.05.2008) PDF |
Präsenzübung 2 (02.05.2008) PDF | Hausübung 2, am 15.05. akualisierte Version (02.05.2008, Abgabe 23.05.2008) PDF |
Präsenzübung 3 (23.05.2008) PDF | Hausübung 3, (23.05.2008, Abgabe 05.06.2008) PDF |
Präsenzübung 4 (05.06.2008) PDF | Hausübung 4, (05.06.2008, Abgabe 19.06.2008) PDF |
Präsenzübung 5 (19.06.2008) PDF | Hausübung 5, (19.06.2008, Abgabe 03.07.2008) PDF |
Präsenzübung 6 (03.07.2008) PDF | Hausübung 6, (03.07.2008, Abgabe 17.07.2008) PDF |
Präsenzübung 7 (17.07.2008) PDF |