Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

   
Mobile Device Pairing
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)

 

Factorization with genus 2 curves


Author: Romain Cosset
Journal: Math. Comp. 79 (2010), 1191-1208
MSC (2000): Primary 11Y05; Secondary 11Y16, 11Y40
Published electronically: August 20, 2009
MathSciNet review: 2600562
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: The elliptic curve method (ECM) is one of the best factorization methods available. It is possible to use hyperelliptic curves instead of elliptic curves but it is in theory slower. We use special hyperelliptic curves and Kummer surfaces to reduce the complexity of the algorithm. Our implementation GMP-HECM is faster than GMP-ECM for factoring large numbers.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2000): 11Y05, 11Y16, 11Y40

Retrieve articles in all journals with MSC (2000): 11Y05, 11Y16, 11Y40


Additional Information

Romain Cosset
Affiliation: LORIA, Campus Scientifique - BP 239, 54506 Vandoeuvre-lès-Nancy, France
Email: romain.cosset@loria.fr

DOI: http://dx.doi.org/10.1090/S0025-5718-09-02295-9
PII: S 0025-5718(09)02295-9
Received by editor(s): February 10, 2009
Received by editor(s) in revised form: April 4, 2009
Published electronically: August 20, 2009
Article copyright: © Copyright 2009 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.