Bos, Joppe WillemKaihara, M.Kleinjung, T.Lenstra, Arjen K.Montgomery, P. L.2011-03-292011-03-292011-03-29201210.1504/IJACT.2012.045590https://infoscience.epfl.ch/handle/20.500.14299/65768We 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.elliptic curve discrete logarithmPollard’s rho methodcell processorsingle instruction multiple data (SIMD)negation maptext::journal::journal article::research article