Studienarbeit STUD-2008

Bibliograph.
Daten
Oberfell, Joerg: Faktorisierung mit elliptischen Kurven.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Studienarbeit Nr. 2008 (2005).
51 Seiten, deutsch.
CR-Klassif.F.2.1 (Numerical Algorithms and Problems)
I.1.2 (Symbolic and Algebraic Manipulation Algorithms)
KeywordsFaktorisierung; elliptische Kurven; Kryptographie; Zahlentheorie
Kurzfassung

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.

Volltext und
andere Links
PDF (463055 Bytes)
Zugriff auf studentische Arbeiten aufgrund vorherrschender Datenschutzbestimmungen nur innerhalb der Fakultät möglich
Abteilung(en)Universität Stuttgart, Institut für Formale Methoden der Informatik, Theoretische Informatik
Eingabedatum9. September 2005
   Publ. Informatik