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)
|
|---|
| Keywords | Faktorisierung; 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
|
|---|
| Eingabedatum | 9. September 2005 |
|---|