Elliptische Kurven und Kryptographie (nicht im WiSe 22/23)

NUMMER: 150347
KÜRZEL: EKK
MODULBEAUFTRAGTE:R: Prof. Dr. Eike Kiltz
DOZENT:IN: Prof. Dr. Alexander May
FAKULTÄT: Fakultät für Informatik
SPRACHE: Deutsch
SWS: 4
CREDITS: 5
ANGEBOTEN IM: unregelmäßig

VERANSTALTUNGSART

rechnerbasierte Präsentation
Tafelanschrieb

PRÜFUNGEN

FORM: schriftlich
TERMIN: Siehe Prüfungsamt.

LERNFORM

Vorlesungen und Übungen

LERNZIELE

Die Studierenden beherrschen die arithmetischen und geometrischen Eigenschaften elliptischer Kurven und deren Anwendungen in der Kryptographie.

INHALT

Themenübersicht:
• Motivation
• Grundlagen aus der elementaren Gruppen und Zahlentheorie
• Elliptische Kurven über beliebigen Körpern
• Elliptische Kurven über endlichen Körpern
• Schnelle Arithmetik auf elliptischen Kurven
• Kryptographische Anwendungen: Diffie-Hellman Schlusselaustausch, ElGamal Ver-
Schlüsselung, DSA Signaturen ¨
• Berechnung des diskreten Logarithmus
• Bilineare Abbildungen über elliptischen Kurve

VORAUSSETZUNGEN CREDITS

Keine

EMPFOHLENE VORKENNTNISSE

Inhalte der Veranstaltungen Einführung in die Kryptographie ¨
1 und 2, Diskrete Mathematik und Einführung in die theoretische Informatik.