Bibliograph.
Daten | Hoffmann, Benjamin: Faktorisierung grosser Zahlen mit dem Quadratischen Sieb.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Studienarbeit Nr. 2007 (2005).
43 Seiten, deutsch.
|
|---|
| CR-Klassif. | F.2.1 (Numerical Algorithms and Problems)
I.1.2 (Symbolic and Algebraic Manipulation Algorithms)
|
|---|
| Keywords | Quadratisches Sieb; Faktorisieren; Zahlentheorie; Kryptographie |
|---|
| Kurzfassung | Die Bestimmung der Primfaktorzerlegung einer natuerlichen Zahl stellt ein schwieriges Problem dar, fuer das bis zum heutigen Zeitpunkt kein effizientes Loesungsverfahren bekannt ist. Bis in die fruehen 1970er Jahre konnten Zahlen mit bis zu 20 Stellen faktorisiert werden. Dann stellten 1975 Brillhart und Morrison ihre continued fraction factoring method vor, die die Faktorisierung von 50-stelligen Zahlen ermoeglichte. Der naechste grosse Fortschritt in diesem Bereich kam dann 1982, als Carl Pomerance das Quadratische Sieb einfuehrte. Mit dieser Methode kann man momentan Zahlen mit ueber 150 Stellen zerlegen.
Ziel der Studienarbeit war es, das Quadratische Sieb zu implementieren. Als Programmiersprache diente C++, die erforderliche Langzahlarithmetik wurde durch die GNU Multiple Precision Arithmetic Library (GMP) bereitgestellt.
|
|---|
Volltext und
andere Links | PDF (282131 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 |
|---|