Factorization with genus 2 curves - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Mathematics of Computation Year : 2010

Factorization with genus 2 curves

Romain Cosset
  • Function : Author
  • PersonId : 860326


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.
Fichier principal
Vignette du fichier
cosset.pdf (200.66 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00384128 , version 1 (14-05-2009)



Romain Cosset. Factorization with genus 2 curves. Mathematics of Computation, 2010, 79, pp.1191-1208. ⟨10.1090/S0025-5718-09-02295-9⟩. ⟨inria-00384128⟩
292 View
157 Download



Gmail Facebook Twitter LinkedIn More