Solving a 112-bit Prime Elliptic Curve Discrete Logarithm Problem on Game Consoles using Sloppy Reduction

We describe a cell processor implementation of Pollard's rho method to solve discrete logarithms in groups of elliptic curves over prime fields. The implementation was used on a cluster of PlayStation 3 game consoles to set a new record. We present in detail the underlying single instruction multiple data modular arithmetic.

In  International Journal of Applied Cryptography

Publisher  Inderscience Enterprises Ltd.

Details

TypeArticle
URLhttp://inderscience.metapress.com/content/7453607x7p726416/
Pages212–228
Volume2
Number3
> Publications > Solving a 112-bit Prime Elliptic Curve Discrete Logarithm Problem on Game Consoles using Sloppy Reduction