Kryptanalyse I SoSe 2016
| Dozent | Zeit | Raum | Erstmals am |
|---|---|---|---|
| Prof. A. May | donnerstags, 10:00-12:00 Uhr | NA 01/99 | 14.04.2016 |
| Dozent | Zeit | Raum | Erstmals am |
|---|---|---|---|
| Leif Both | donnerstags, 12:00-14:00 Uhr | NC 5/99 | 14.04.2016 |
| donnerstags, 16:00-18:00 Uhr (Hausübung) | NA 6/99 |
Skript
Teil A
Inhalte Kryptanalyse 1 (Einführung in die asymmetrische Kryptanalyse):
1) Teil A: Seiten 1-34 [Grundlagen, Bruteforce, Meet-in-the-Middle, Pollard Rho]
2) Teil B: Folien 33-66 [k-Listen, Subset Sum, Codes, BKW-Algorithmus]
3) Teil A: Seiten 35-40 [Seitenkanalangriffe]
4) Teil B: Folien 25-32 [Cold Boot Attacks]
5) Teil A: Seiten 82-95 [Quadratisches Sieb, Index-Calculus]
MOODLE
Der Moodlekurs zur Vorlesung ist hier zu finden.
Kommentar
Die Vorlesung Einführung in die asymmetrische Kryptanalyse gibt einen Einblick in grundlegende Methoden der Kryptanalyse. Der Stoffplan umfasst die folgenden Themen:
- Brute Force und Geburtstagsangriffe
- Time-Memory Tradeoffs
- Seitenkanalangriffe
- Gittertheorie und der LLL - Algorithmus
- Gitterbasierte Angriffe auf RSA
- Hidden Number Problem und Angriffe auf DSA
- Faktorisieren mit Faktorbasen
- Diskreter Logarithmus, Index-Calculus
Die Vorlesung Asymmetrische Kryptanalyse gibt einen Einblick in fortgeschrittene Methoden der Kryptanalyse. Der Stoffplan umfasst die folgenden Themen:
- Pollards p-1 Methode
- Faktorisieren mit Elliptischen Kurven
- Pohlig-Hellman Algorithmus
- Cold-Boot Angriffe und Fehlerkorrektur von Schlüsseln
- Generalisiertes Geburtstagsproblem
- Lösen von polynomiellen Gleichungssystemen mit Gröbnerbasen
- Hilbert Basissatz und Buchberger Algorithmus
- Fourier und Hadamard Walsh Transformation