[Resource Topic] 2009/258: FACTORIZATION WITH GENUS 2 CURVES

Welcome to the resource topic for 2009/258

Title:
FACTORIZATION WITH GENUS 2 CURVES

Authors: 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.

ePrint: https://eprint.iacr.org/2009/258

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .