Student Thesis STUD-2008

BibliographyOberfell, Joerg: Faktorisierung mit elliptischen Kurven.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Student Thesis No. 2008 (2005).
51 pages, german.
CR-SchemaF.2.1 (Numerical Algorithms and Problems)
I.1.2 (Symbolic and Algebraic Manipulation Algorithms)
KeywordsFaktorisierung; elliptische Kurven; Kryptographie; Zahlentheorie
Abstract

In der Kryptographie spielen Faktorisierungsverfahren eine wichtige Rolle. Wurden früher Jahre benötigt, um große, zusammengesetzte, natürliche Zahlen in deren Primfaktoren zu zerlegen, so ermöglichen Fortschritte sowohl in der Computertechnik als auch im Entwurf neuer Algorithmen die Faktorisierung in teilweise nur wenigen Stunden. Dieser Geschwindigkeitszuwachs hat einen enormen Einfluss auf die Sicherheit bekannter Verschlüsselungsverfahren wie RSA.

In dieser Studienarbeit geht es um die Faktorisierung großer Zahlen mit Hilfe von elliptischen Kurven. Im Laufe der Studienarbeit wurde die ca. 1985 von H. W. Lenstra vorgestellte Elliptic Curve Method implementiert. Dieser randomisierte Algorithmus verspricht eine geringere Laufzeit als herkömmliche Faktorisierungsmethoden.

Full text and
other links
PDF (463055 Bytes)
Access to students' publications restricted to the faculty due to current privacy regulations
Department(s)University of Stuttgart, Institute of Formal Methods in Computer Science, Theoretical Computer Science
Entry dateSeptember 9, 2005
   Publ. Computer Science