Fast Elliptic-Curve Cryptography on the Cell Broadband Engine

This paper is the first to investigate the power of the Cell Broadband Engine for state-of-the-art public-key cryptography. This paper presents a high-speed implementation of Elliptic-Curve Diffie-Hellman (ECDH) key exchange for this processor, which needs 697080 cycles on one Synergistic Processor Unit for a scalar multiplication on a 255-bit elliptic curve, including the costs for key verification and key compression. This cycle count is independent of inputs therefore protecting against timing attacks.