[Resource Topic] 2012/070: Finding ECM-Friendly Curves through a Study of Galois Properties

Welcome to the resource topic for 2012/070

Title:
Finding ECM-Friendly Curves through a Study of Galois Properties

Authors: Razvan Barbulescu, Joppe W. Bos, Cyril Bouvier, Thorsten Kleinjung, Peter L. Montgomery

Abstract:

In this paper we prove some divisibility properties of the cardinality of elliptic curves modulo primes. These proofs explain the good behavior of certain parameters when using Montgomery or Edwards curves in the setting of the elliptic curve method (ECM) for integer factorization. The ideas of the proofs help us to find new families of elliptic curves with good division properties which increase the success probability of ECM.

ePrint: https://eprint.iacr.org/2012/070

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 .