Vorlesung im Sommersemester 2004
Kryptographische Algorithmen
Prof. C.P. Schnorr
Johann Wolfgang Goethe-Universität, Frankfurt am Main
Ort.
Mitwoch 10-12 Uhr, Raum 711 (gross)
Freitag 10-12 Uhr
ACHTUNG: am Mittwoch, den 16.6.04 ausnahmsweise in Raum 902
Beginn
14.April 2004.
Inhalt.
Behandelt werden kryptographische Verfahren wie digitale Signaturen und Identifikation. Es werden vorwiegend Verfahren untersucht, die auf Polynom-Gleichungen beruhen: RSA, elliptische Kurven, sowie Kryptographie mit quadratischen Gleichungen. Probleme aus dem Umfeld dieser Verfahren werden mit einbezogen, wie z.B. Faktorisieren ganzer Zahlen und Primzahlerzeugung mittels elliptischer Kurven, Loesen polynomialer Gleichungssysteme durch Gitterreduktion bzw. Gröbner-Basen-Reduktion.
Übungen.
Die Übungen finden freitags um 12.15 Uhr in Raum 901 statt.
Übungsblätter:
| Nr. | Aufgabenblatt | Ausgabe | Abgabe
|
|---|
| 1 |
dvi pdf |
21.April 2004 |
28.April 2004 |
| 2 |
dvi pdf |
28.April 2004 |
05.Mai 2004 |
| 3 |
dvi pdf |
5.Mai 2004 |
12.Mai 2004 |
| 4 |
dvi pdf |
19.Mai 2004 |
26.Mai 2004 |
| 5 |
dvi pdf |
26.Mai 2004 |
02.Juni 2004 |
| 6 |
dvi pdf |
02.Juni 2004 |
09.Juni 2004 |
| 7 |
dvi pdf |
09.Juni 2004 |
16.Juni 2004 |
| 8 |
dvi pdf |
02. Juli 2004 |
09. Juli 2004 |
Hinweis: Verbindlich sind die in der Vorlesung ausgeteilten
Übungszettel und die in der Vorlesung gemachten Korrekturen
bzw. Ergänzungen.
Materialien.
