Paper 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.

Metadata
Available format(s)
PDF PS
Category
Foundations
Publication info
Published elsewhere. Unknown where it was published
Keywords
factoring
Contact author(s)
romain cosset @ loria fr
History
2009-06-01: received
Short URL
https://ia.cr/2009/258
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2009/258,
      author = {Romain COSSET},
      title = {FACTORIZATION WITH GENUS 2 CURVES},
      howpublished = {Cryptology ePrint Archive, Paper 2009/258},
      year = {2009},
      note = {\url{https://eprint.iacr.org/2009/258}},
      url = {https://eprint.iacr.org/2009/258}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.