1986 | OriginalPaper | Buchkapitel
Lenstra’s Factorisation Method Based on Elliptic Curves
verfasst von : N. M. Stephens
Erschienen in: Advances in Cryptology — CRYPTO ’85 Proceedings
Verlag: Springer Berlin Heidelberg
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
The purpose of this exposition is to explain the method due to H.W. Lenstra, Jr. [1] of determining a non-trivial factor, p, of a composite number, n. The method uses the theory of elliptic curves and has a n expected running time of L (p)√2 where L(p)=exp (√log p log log p). The aim of the exposition is to be completely elementary. with an introduction to the arithmetic of elliptic curves sufficient to enable the reader to follow the later section explaining the method. The paper ends with a few remarks on techniques for the practical implementation of the algorithm.