Solving a 112-bit prime elliptic curve discrete logarithm problem on game consoles using sloppy reduction. (1st January 2012)

• Record Type: Journal Article
• Authors: Bos, Joppe W.; Kaihara, Marcelo E.; Kleinjung, Thorsten; Lenstra, Arjen K.; Montgomery, Peter L.
• Is Part Of: International journal of applied cryptography. Volume 2:Number 3(2012)
• Page Start: 212
• Page End: 228
• Publication Date: 2012-01-01
• Subjects: elliptic curve discrete logarithm -- Pollard's rho method -- cell processor -- single instruction multiple data -- SIMD -- negation map; Data encryption (Computer science) -- Periodicals; Cryptography -- Periodicals; Computer security -- Periodicals; 652.8
• Languages: English
• ISSNs: 1753-0563

Abstract

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.