Vorlesung im Wintersemester 2003/04
Gitter und Kryptographie
Prof. C.P. Schnorr
Johann Wolfgang Goethe-Universität, Frankfurt am Main
Ort.
Mitwoch 10-12 Uhr, Raum 711 (gross)
Freitag 10-12 Uhr
Beginn
22.Okt. 2003.
Inhalt.
Ein Gitter ist ein diskretes Analogon zum reellen Vektorraum. Die Konstruktion kurzer Gitterbasen mittels Gitterbasenreduktion ist eine fundamentale Methode zur Lösung ganzzahliger Probleme. Kryptographie auf der Basis des Nächsten Gittervektorproblems entwickelt Public Key Kryptosysteme, die schneller sind als RSA. Die Vorlesung gibt eine Einführung in die Gittertheorie, Gitteralgorithmen und Kryptographie mittels Gitter.
Übungen.
Die Übungen finden ab sofort nicht mehr in 901, sondern im kleinen Seminarraum 3. Stock (Robert-Mayer-Str. 6) statt. Beginn: Freitag der 21.11.03
Übungsblätter:
| Nr. | Aufgabenblatt | Ausgabe | Abgabe | Anzahl Abgaben | Lösungsvorschläge
|
|---|
| 1 |
dvi |
24.Okt.2003 |
31.Okt.2003 |
- |
- |
| 2 |
dvi |
31.Okt.2003 |
07.Nov.2003 |
- |
- |
| 3 |
dvi |
07.Nov.2003 |
14.Nov.2003 |
- |
- |
| 4 |
dvi |
14.Nov.2003 |
21.Nov.2003 |
- |
- |
| 5 |
dvi |
21.Nov.2003 |
28.Nov.2003 |
- |
- |
| 6 |
dvi |
28.Nov.2003 |
5.Dez.2003 |
- |
- |
| 7 |
dvi |
03.Dez.2003 |
12.Dez.2003 |
- |
- |
| 8 |
dvi |
10.Dez.2003 |
19.Dez.2003 |
- |
- |
| 9 |
dvi |
17.Dez.2003 |
9.Jan.2004 |
- |
- |
| 10 |
dvi |
07.Jan.2004 |
16.Jan.2004 |
- |
- |
| 11 |
dvi |
14.Jan.2004 |
23.Jan.2004 |
- |
- |
| 12 |
dvi |
23.Jan.2004 |
30.Jan.2004 |
- |
- |
Hinweis: Verbindlich sind die in der Vorlesung ausgeteilten
Übungszettel und die in der Vorlesung gemachten Korrekturen
bzw. Ergänzungen.
Materialien.
Daniele Micciancio and Salil Vadhan: Statistical zero-knowledge proofs with efficient provers: lattice problems and more
http://www.cs.ucsd.edu/users/daniele/papers/LatticeSZK.html
