Bereich:
2+2 SWS Vorlesung im Bereich Informatik III (Theoretische Informatik)
Vertiefende Vorlesung im Bereich Algorithmen
Zeit und Ort:
Vorlesung: Do, 15:10 - 16:40 Uhr, MI 00.04.011
Übung:
2 SWS Übung zur Vorlesung Zeit und Ort: 12:05 - 13:35 Uhr, Raum MI 00.09.022 (Beginn: 03.11.04)
Übungsleitung:
Hörerkreis:
Studierende im Hauptstudium der Informatik
Studierende mit Nebenfach Informatik
Voraussetzungen:
Stoff des Informatik-Grundstudiums
Vorlesung Diskrete Strukturen I
Empfehlenswert für:
Inhalt:
Einführung -- Grundbegriffe der Kryptographie,
Endliche Körper und RSA,
Algebraische Kurven und Divisoren (mathematische Grundlagen und Algorithmen),
Elliptische Kurven-Kryptosysteme (ECC),
Attacken auf ECCs -- welche elliptischen Kurven sind sicher?
Bestimmung der Gruppenordnung (Schoof ...),
(Hyperelliptische Kurven und zugeh. Kryptosysteme)
Weiterfüührende bzw. verwandte Vorlesungen:
Kryptologie: Kryptographie (A.Gerold) (WS04/05)
Skript:
Literatur:
Ian Blake, Gadiel Seroussi, Nigel Smart: Elliptic Curves in Cryptography; CUP, Cambridge, 1999
Neal Koblitz: A Course in Number Theory And Cryptography; Springer-Verlag, Berlin, 1994
Joseph Silverman: The Arithmetic of Elliptic Curves; Springer-Verlag, Berlin, 1986
Henri Cohen: A Course in Computational Algebraic Number Theory; Springer-Verlag, Berlin, 1993