Vorträge

im Seminar "Kryptographie und Komplexität" bzw.
"Algorithmische Geometrie und Visualisierung" im WS 2004/05

Prof. Dr. C.-P. Schnorr, R. Hartung

Das Seminar hat zwei verschiedene Themenbereiche: Kryptographische Verfahren im Umfeld des Paillier-Schemas sowie Algorithmische Geometrie und Visualisierung.

Die untenstehende Tabelle gibt das vorläufige Programm des Seminars wieder. Besonders im zweiten Teil sollte zur Sicherheit mit einer Verschiebung von einer Woche nach vorn gerechnet werden. Die Vorträge finden immer donnerstags im Semester von 14 c.t. - 16 im Raum 903 statt. Der Beginn der Veranstaltung ist der 21. 10. 2004 (erste Vorlesungswoche).




1. Teil: Angriffe auf RSA und DSA
21. 10. Rupert Hartung: Pailliers Kryptoschema
28. 10. Dennis Klima: Erweiterung des Schemas
04. 11. Kurt Krick: Liften ist schwer
11. 11. Rudolf Polzer: Varianten von Damgard-Jurik
18. 11. Hassan Moussif: Verwandte Systeme
25. 11. - -
02. 12. - -
2. Teil: Algorithmische Geometrie und Visualisierung
09. 12. Markus Peter: Einführung in Polytope und geometrische Dualität
16. 12. Andrei Negoescu: Seiten eines Polytops und zyklische Polytope
06. 01. Srdjan Lazic: f-Vektoren und der Satz von der oberen Schranke
13. 01. Daniela Schneisgen: Voronoi-Diagramme
20. 01. Nadine Greb: Berechnung Konvexer Hüllen
3. Teil: RSA-Kryptographie
27. 01. Tibor Pausz: Euler-Funktion und Faktorisierung
03. 02. keine Sitzung!
10. 02. (reserviert für Vorbesprechung nächstes Semester)



An alle Teilnehmer: Bitte beachtet, dass Eure Vortragsvorbereitung zwei Wochen vor dem geplanten Vortragstermin abgeschlossen sein soll. Zu diesem Zeitpunkt möchte ich Eure Ausarbeitung mit Euch diskutieren und einen Eindruck von Eurem Vortrag bekommen ("Probevortrag"). Bei Fragen etc. wendet Euch bitte an mich:


Rupert Hartung



Homepage des ISMI