401-3111-68L  Elliptische Kurven und Kryptographie

SemesterHerbstsemester 2018
DozierendeL. Halbeisen
Periodizitäteinmalige Veranstaltung
LehrspracheDeutsch


KurzbeschreibungIm ersten Teil der Vorlesung wird die algebraische Struktur von elliptischen
Kurven behandelt. Insbesondere wird der Satz von Mordell bewiesen. Im zweiten Teil der Vorlesung werden dann Anwendungen elliptischer Kurven in der Kryptographie gezeigt, wie z.B. der Diffie-Hellman-Schluesselaustausch.
LernzielRationale Punkte auf elliptischen Kurven, insbesondere Arithmetik auf elliptischen Kurven, Satz von Mordell, Kongruente Zahlen

Anwendungen der elliptischen Kurven in der Kryptographie, wie zum Beispiel Diffie-Hellman-Schluesselaustausch, Pollard-Rho-Methode
InhaltIm ersten Teil der Vorlesung wird die algebraische Struktur von elliptischen
Kurven behandelt und die Menge der rationalen Punkte auf elliptischen Kurven untersucht. Insbesondere wird mit Hilfe von Saetzen aus der Algebra wie auch aus der projektiven Geometrie gezeigt, dass die Menge der rationalen Punkte auf einer elliptischen Kurven unter einer bestimmten Operation eine endlich erzeugte abelsche Gruppe bildet. Zudem werden elliptische Kurven untersucht, welche mit rationalen, rechtwinkligen Dreiecken mit ganzzahligem Flaecheninhalt zusammenhaengen.

Im zweiten Teil der Vorlesung werden dann Anwendungen elliptischer Kurven in der Kryptographie gezeigt. Solche Anwendungen sind zum Beispiel ein auf
elliptischen Kurven basierendes Kryptosystem oder ein Algorithmus zur Faktorisierung grosser Zahlen.
LiteraturJoseph Silverman, John Tate: "Rational Points on Elliptic Curves", Undergraduate Texts in Mathematics, Springer-Verlag (1992)

Ian Blake, Gadiel Seroussi, Nigel Smart: "Elliptic Curves in Cryptography",
Lecture Notes Series 265, Cambridge University Press (2004)
Voraussetzungen / BesonderesVoraussgesetzt werden Algebra I und Grundbegriffe der projektiven Geometrie.