Verschlüsseln mit elliptischen Kurven (WS 05/06)
Stefan Lucks

Inhalt

Elliptische Kurven haben haben sich ursprünglich als Forschungsgebiet der (reinen) Mathematik entwickelt. In jüngerer Zeit gewinnen sie jedoch zunehmend an praktischer Bedeutung für Informatiker - vor allem in der Kryptographie.

In der Vorlesung wird erläutert,

• was elliptische Kurven eigentlich sind,
• wie man sie für die Public-Key Kryptographie nutzen kann und
• warum sie praktisch interessante Alternativen zu den etablierten Public-Key Kryptosystemen (insbesondere RSA und El_Gamal modulo p) darstellen.

Folien

Die Folien für diese Veranstaltung stehen in der Regel vor der jeweiligen Vorlesung auf dieser Web-Seite zur Verfügung.

• Foliensatz I
  • Kapitel 1: Gruppenbasierte Kryptographie
  • Kapitel 2: Der Diskrete Logarithmus
• Foliensatz II
  • Kapitel 3: Allgemeine Kurven
• Foliensatz III
  • Kapitel 4: Geometrische Addition auf Kurven dritten Grades
• Foliensatz IV
  • Kapitel 5: Elliptische Kurven in Charakteristik p
• Foliensatz V
  • Kapitel 6: Punkte finden, Punkte zählen
  • Kapitel 7: Eine Beispielanwendung
• Foliensatz VI
  • Kapitel 8: Speziell gewählte Kurven
• Foliensatz VII
  • Kapitel 9: Paarungsbasierte Kryptographie
• Foliensatz VIII
  • Kapitel 10: Kryptanalyse

Aufgabenblätter

• 1. Aufgabenblatt
• 2. Aufgabenblatt (Lösungsblatt)
• 3. Aufgabenblatt (Update: 29. 11. !)
• 4. Aufgabenblatt (Lösung zu Aufgabe 1, Blatt 4)
• 5. Aufgabenblatt
• 6. Aufgabenblatt
• 7. Aufgabenblatt

Es gibt eine Mailingliste zu den Krypto-Vorlesungen.

Literatur zur Vorlesung

(Wird noch bekanntgegeben.)

Voraussetzungen

Grundkenntnisse in Informatik und Mathematik. Vorlesung Kryptographie I.

Zeit und Ort

• Vorlesung
  • Di, 15:30-17:00, A5, C 012 (geändert!)
• Übung
  • Mi, 8.30-10.00, A5, B 318 (ab 02. 11. 05, alle zwei Wochen) VORSICHT: Termin-/Raumänderung

Prüfung

Die mündlichen Prüfungen waren am 25.04.2006.

Zu der Homepage von Stefan Lucks

Last modified: 2005/November/28