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:<br />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".<br />
de
dc.description.abstract
Elliptic Curve Cryptography (ECC) was invented in 1985 as an alternative to classical asymmetric cryptography schemes (like RSA and Diffie-Hellman). Nowadays it is widely used. In this diploma theses the foundations for the usage and cryptanalysis of ECC are examined. After a short introduction to algebraic geometry, the general theory of elliptic curves is discussed. Elliptic curves over the complex numbers and finite and local fields are analyzed. Further, division polynomials and modular polynomials are introduced.<br />The last chapters discuss algorithmic problems (point counting: Schoof's and Satoh's algorithms) as well as the elliptic curve discrete logarithm problem (MOV and Frey-Rück; anomalous curves and Weil descent). Also results about the connection with elliptic divisibility sequences are given.
en
dc.language
English
-
dc.language.iso
en
-
dc.rights.uri
http://rightsstatements.org/vocab/InC/1.0/
-
dc.subject
Mathematik
de
dc.subject
Kryptographie
de
dc.subject
Elliptische Kurve
de
dc.subject
Algebraische Geometrie
de
dc.subject
Point Counting
de
dc.subject
Diskreter Logarithmus
de
dc.subject
mathematics
en
dc.subject
cryptography
en
dc.subject
elliptic curve
en
dc.subject
algebraic geometry
en
dc.subject
point counting
en
dc.subject
discrete logarithm
en
dc.subject
elliptic divisibility sequence
en
dc.title
Mathematical foundations of elliptic curve cryptography
en
dc.type
Thesis
en
dc.type
Hochschulschrift
de
dc.rights.license
In Copyright
en
dc.rights.license
Urheberrechtsschutz
de
dc.contributor.affiliation
TU Wien, Österreich
-
dc.rights.holder
Clemens Koppensteiner
-
tuw.version
vor
-
tuw.thesisinformation
Technische Universität Wien
-
tuw.publication.orgunit
E104 - Institut für Diskrete Mathematik und Geometrie