ECC2K-130 on Cell CPUs

J.W. Bos, T. Kleinjung, R.F. Niederhagen, P. Schwabe

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

17 Citaten (Scopus)

Samenvatting

This paper describes an implementation of Pollard’s rho algorithm to compute the elliptic curve discrete logarithm for the Synergistic Processor Elements of the Cell Broadband Engine Architecture. Our implementation targets the elliptic curve discrete logarithm problem defined in the Certicom ECC2K-130 challenge. We compare a bitsliced implementation to a non-bitsliced implementation and describe several optimization techniques for both approaches. In particular, we address the question whether normal-basis or polynomial-basis representation of field elements leads to better performance. We show that using our software the ECC2K-130 challenge can be solved in one year using the Synergistic Processor Units of less than 2700 Sony Playstation 3 gaming consoles.
Originele taal-2Engels
TitelProgress in Cryptology - AfricaCrypt 2010 (Third International Conference on Cryptology in Africa, Stellenbosch, South Africa, May 3-6, 2010. Proceedings)
RedacteurenD.J. Bernstein, T. Lange
Plaats van productieBerlin
UitgeverijSpringer
Pagina's225-242
ISBN van geprinte versie978-3-642-12677-2
DOI's
StatusGepubliceerd - 2010

Publicatie series

NaamLecture Notes in Computer Science
Volume6055
ISSN van geprinte versie0302-9743

Vingerafdruk

Duik in de onderzoeksthema's van 'ECC2K-130 on Cell CPUs'. Samen vormen ze een unieke vingerafdruk.

Citeer dit