Literaturnachweis - Detailanzeige
Autor/in | Kleiner, H. J. |
---|---|
Titel | Faktorisierung mit elliptischen Kurven. Gefälligkeitsübersetzung: Factorization with elliptic curves. |
Quelle | In: Praxis der Mathematik, 35 (1993) 3, S. 126-130 |
Beigaben | Literaturangaben |
Sprache | deutsch |
Dokumenttyp | gedruckt; Zeitschriftenaufsatz |
ISSN | 0032-7042 |
Schlagwörter | Programm; Algorithmus; Diophantische Gleichung; Kryptografie; Mathematik; Teilbarkeit (Math); Zahlentheorie; PASCAL |
Abstract | Abschnitt I dient dazu, die zur Faktorisierung notwendigen Algorithmen und Saetze zusammenzustellen. Insbesondere handelt es sich hierbei um den Erweiterten Euklidischen Algorithmus zur Loesung linearer diophantischer Gleichungen, die Potenzierung modulo n, sowie um den Satz von Lagrange, dessen Spezialfaelle in den Abschnitten 2 und 4 die theoretischen Begruendungen fuer die beiden Faktorisierungs-Algorithmen abgeben. Der 2. Abschnitt beschreibt Pollards (p-1)-Algorithmus, welcher modellhaft den leistungsfaehigeren, aber komplizierteren Algorithmus auf der Grundlage Elliptischer Kurven vorbereitet. Im 3. Abschnitt wird zu zwei Punkten auf einer Elliptischen Kurve ein dritter bestimmt, um auf diese Weise die Gruppe einzufuehren, welche die Anwendung des Satzes von Lagrange erlaubt. In Analogie zu Pollards Methode ermoeglicht dies in Abschnitt 4 die Beschreibung von Lenstras Faktorisierung mittels Elliptischer Kurven. Das abschliessende Pascal-Programm realisiert den Algorithmus und kann mit zu dessen Verstaendnis dienen. (orig.). |
Erfasst von | FIZ Karlsruhe - Leibniz-Institut für Informationsinfrastruktur |
Update | 1996_(CD) |