Year: 2009
Type: dissertation
Abstract: Elliptic Curve Cryptography (ECC) wurde 1985 als Alternative zu herkömmlichen asymmetrischen kryptographischen Verfahren (RSA, Diffie-Hellman) vorgeschlagen. Inzwischen ist sie weit verbreitet. In der Diplomarbeit werden die Grundlagen für die Verwendung und Kryptoanalyse von ECC untersucht. Nach eine kurzen Einführung in die algebraische Geometrie wird die allgemeine Theorie die elliptischen Kurven behandelt und danach elliptisch Kurven über den komplexen Zahlen sowie endlichen und lokalen Körpern. Außerdem werden "division polynomials" und modulare Polynome elliptischen Kurven eingeführt. Die letzten Abschnitte behandeln algorithmische Probleme (point counting:Schoofs und Satohs Algorithmen) sowie das Problem des diskreten Logarithmus auf elliptischen Kurven (MOV und Frey-Rück, anomale Kurven und "Weil descent"). Auch werden Ergebnisse über den Zusammenhang mit "elliptic divisibility sequences gebracht".
Source: reposiTUm (TU Wien)
Author: Clemens Koppensteiner
Institution: TU Wien
Language: English
Subfield: Information Systems
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W3165840839
