Kryptanalyse - 150326
Wintersemester 2010 / 2011
Dozent | Zeit | Raum | Erstmals am |
---|---|---|---|
Prof. A. May | dienstags, 10:00 - 12:00 | NA 5 / 64 | 11.10.2010 |
Prof. A. May | mittwochs, 8:00 - 10:00 | NA 5 / 64 | 12.10.2010 |
Dozent | Zeit | Raum | Erstmals am |
---|---|---|---|
Mathias Herrmann Enrico Thomae |
mittwochs, 10:00 - 12:00 | NA 2 / 64 | 12.10.2010 |
Skript
01 30.11./01.12. | PDF(01.12.) | Pollards p-1 Methode, Elliptische Kurven über Primkörpern, Elliptische Kurven modulo N, ECM Faktorisierung |
02 07.12./08.12. | PDF(08.12.) | Pohlig-Hellman Algorithmus, Cold Boot attack, Fehlerkorrektur von Schlüsseln |
03 14.12./15.12. | PDF(15.12.) | Generalized Birthday, 4-Listen Algorithmus, k-Listen Algorithmus, Angriffe auf Hashfunktionen, Ringsignaturen, Stromchiffren |
04 21.12. entfällt | 22.12. s. Skript | Angriff auf iterierte Hashfunktionen mit Hilfe von Multikollisionen |
05 11.01./12.01. | PDF(12.01.) | Affine Varietät, Ideal, Ideal einer Varietät, Polynomdivision, Hauptideal, Monomordnung, lexikographische Ordnung |
06 18.01./19.01. | PDF(19.01.) | Polynomdivision mit mehreren Variablen, Monomideal, Dicksons Lemma, Gröbnerbasis, Hilbert Basissatz |
07 25.01./26.01. | PDF(25.01.) | Ascending Chain Condition, S-Polynom, Buchberger Algorithmus, minimale und reduzierte Gröbnerbasis, Gleichheit von Idealen |
08 01.02. | PDF(01.02.) | Lösen polynomieller Gleichungen, Eliminationstheorem, Erweiterungssatz, Hilberts schwacher Nullstellensatz |
Skript zu Teil I PDF
Foliensatz Teil II PDF
Nr. | Präsenzübung | Hausübung |
---|---|---|
1 | ||
2 | Zusätzliche Daten |
|
3 | ||
4 | ||
5 | ||
6 | ||
7 | ||
8 | ||
9 | ||
10 | ||
11 | ||
12 | ||
13 | ||
14 | ||
15 |
Musterlösungen der Hausaufgaben werden in den Übungen in gedruckter Form ausgegeben.