Vorlesung Kryptographie im Wintersemester 2006/07


Vorlesungszeiten: Mo 15-17 in EN-B 224
Übungsgruppe: Do 10-12 in EN-B 223 (Shuichi Hayashida)



Inhalt

1. Einführung und historische Beispiele
2. Abelsche Gruppen
3. Public-Key-Kryptographie: RSA, Diffie-Hellman-Problem, ElGamal-Signatur
4. Elliptische Kurven
5. Frobenius-Abbildung und Zählen von Punkten elliptischer Kurven
6. Diskreter Logarithmus für elliptische Kurven: MOV- und SSSA-Algorithmus


Literatur

Annette Werner: Elliptische Kurven in der Kryptographie. Springer-Verlag. ISBN 3-540-42518-7.

Friedrich Schwarz: Einführung in die elementare Zahlentheorie. Interaktives Buch mit MuPAD CD. Teubner Verlag. ISBN 3-519-02193-5/pbk

Vorlesungsskript von W. Ruppert (Erlangen)
Beweis des Assoziativgesetzes für elliptische Kurven (S.Friedl, Regensburg)

Übungsblätter

Blatt1
Blatt2
Blatt3
Blatt4
Blatt5
Blatt6
Blatt7
Blatt8
Blatt9
Blatt10

Ergebnisse Klausur (10+10+5=25 Punkte waren zu erreichen):
M.St. 10+10+3=23, 1.0
S.K. 10+6+2=18, 2.3
M.Sch. 9+8+0=17, 2.7

Thilo Kuessner, 0170-8751775, Büro 209