CryptoDB
Pushing the Limits of ECM
Authors: | |
---|---|
Download: | |
Abstract: | This paper describes our implementation of phase one of the elliptic curve method on the Cell processor and reports on actual record factors obtained. Our implementation uses a new and particularly efficient variable radix multiplication of independent interest. |
BibTeX
@misc{eprint-2010-23239, title={Pushing the Limits of ECM}, booktitle={IACR Eprint archive}, keywords={implementation / Elliptic curve method, Integer factorization, Cell processor, PlayStation 3, Mersenne numbers}, url={http://eprint.iacr.org/2010/338}, note={ joppe.bos@epfl.ch 14778 received 10 Jun 2010, last revised 18 Jun 2010}, author={Joppe W. Bos and Thorsten Kleinjung and Arjen K. Lenstra and Peter L. Montgomery}, year=2010 }