International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Pushing the Limits of ECM

Authors:
Joppe W. Bos
Thorsten Kleinjung
Arjen K. Lenstra
Peter L. Montgomery
Download:
URL: http://eprint.iacr.org/2010/338
Search ePrint
Search Google
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
}