Cryptology ePrint Archive: Report 2009/258

FACTORIZATION WITH GENUS 2 CURVES

Romain COSSET

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 big numbers.

Category / Keywords: foundations / factoring

Date: received 6 May 2009

Contact author: romain cosset at loria fr

Available formats: Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20090601:153715 (All versions of this report)

Discussion forum: Show discussion | Start new discussion