Kryptanalyse I, II
Dozent | Zeit | Raum | Erstmals am |
---|---|---|---|
Prof. A. May | dienstags, 10.00-12.00 Uhr | NA 3/99 | 09. Oktober |
Prof. A. May | donnerstags, 10.00-12.00 Uhr | ND 3/99 |
Skript
Skript für Teil I (bis Nov 2012) |
V01 | Pollards p-1 Methode, Elliptische Kurven über Primkörpern |
V02 | Elliptische Kurven modulo N, Addition von Punkten, ECM Faktorisierung |
V03 | Pohlig-Hellman Algorithmus |
V04 | Cold boot attack, Fehlerkorrektur von Schlüsseln |
V05 | Generalized Birthday, 4-Listen Algorithmus, k-Listen Algorithmus |
V06 | Generalized Birthday Angriffe auf Hashfunktionen, Ringsignaturen, Stromchiffren |
V07 | Subset Sum Algorithmen, Information Set Decoding |
V08 | Affine Varietät, Ideal, Ideal einer Varietät |
V09 | Polynomdivision, Hauptideal, Monomordnung, lexikographische Ordnung |
V10 | Polynomdivision mit mehreren Variablen, Monomideal |
V11 | Dicksons Lemma, Gröbnerbasis, Hilbert Basissatz |
V12 | Ascending Chain Condition, S-Polynom, Buchberger Algorithmus |
V13 | Minimale und reduzierte Gröbnerbasis, Gleichheit von Idealen |
V14 | Eliminationstheorem, Erweiterungssatz, Hilberts schwacher Nullstellensatz |
Foliensatz für Teil II (Stand: 31.01.2013) |
Dozent | Zeit | Raum | Erstmals am |
---|---|---|---|
Philipp Wagner | dienstags, 8.00-10.00 Uhr | NA 4/64 | 09. Oktober |
Gottfried Herold | dienstags, 8.00-10.00 Uhr | NA 4/64 | 04. Dezember |
Übungszettel
Die Abgabe der Übungszettel erfolgt jeweils spätestens Dienstag, 8:30 im Zettelkasten auf NA/02 oder alternativ zu Beginn der Übung.
Hausaufgaben
Hausaufgabenblatt 1 Abgabe 23.10.
Hausaufgabenblatt 2 Abgabe 30.10.
Hausaufgabenblatt 3 Abgabe 06.11.
Hausaufgabenblatt 4 Abgabe 13.11.
Hausaufgabenblatt 5 Abgabe 20.11.
Hausaufgabenblatt 6 Abgabe 27.11.
Hausaufgabenblatt 7 Abgabe 04.12.
Hausaufgabenblatt 8 Abgabe 11.12.
Hausaufgabenblatt 9 Abgabe 18.12.
Hausaufgabenblatt 10 Abgabe 08.01.
Hausaufgabenblatt 11 Abgabe 15.01.
Hausaufgabenblatt 12 Abgabe 22.01.
Hausaufgabenblatt 13 Abgabe 31.01. (Achtung, keine Präsenzübung am 29.01. Abgabe erst am Donnerstag)
Präsenzaufgaben
Präsenzblatt 7
Präsenzblatt 8
Präsenzblatt 9
Präsenzblatt 10
Präsenzblatt 11
Präsenzblatt 12
Präsenzblatt 13
Kommentar Kryptanalyse I
Die Vorlesung Kryptanalyse I 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
Kommentar Kryptanalyse II
Die Vorlesung Kryptanalyse II 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