Fast Elliptic-Curve Cryptography on the Cell Broadband Engine
- Neil CostiganAffiliated withSchool of Computing, Dublin City University, Glasnevin
- , Peter SchwabeAffiliated withDepartment of Mathematics and Computer Science, Technische Universiteit Eindhoven
This paper is the first to investigate the power of the Cell Broadband Engine for state-of-the-art public-key cryptography. We present 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.
This speed relies on a new representation of elements of the underlying finite field suited for the unconventional instruction set of this architecture.
Furthermore we demonstrate that an implementation based on the multi-precision integer arithmetic functions provided by IBM’s multi-precision math (MPM) library would take at least 2227040 cycles. Comparison with implementations of the same function for other architectures shows that the Cell Broadband Engine is competitive in terms of cost-performance ratio to other recent processors such as the Intel Core 2 for public-key cryptography.
Specifically, the state-of-the-art Galbraith-Lin-Scott ECDH software performs 27370 scalar multiplications per second using all four cores of a 2.5GHz Intel Core 2 Quad Q9300 inside a $296 computer, while the new software reported in this paper performs 27474 scalar multiplications per second on a Playstation 3 that costs just $221. Both of these speed reports are for high-security 256-bit elliptic-curve cryptography.
KeywordsCell Broadband Engine elliptic-curve cryptography (ECC) efficient implementation
- Fast Elliptic-Curve Cryptography on the Cell Broadband Engine
- Book Title
- Progress in Cryptology – AFRICACRYPT 2009
- Book Subtitle
- Second International Conference on Cryptology in Africa, Gammarth, Tunisia, June 21-25, 2009. Proceedings
- pp 368-385
- Print ISBN
- Online ISBN
- Series Title
- Lecture Notes in Computer Science
- Series Volume
- Series ISSN
- Springer Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin Heidelberg
- Additional Links
- Cell Broadband Engine
- elliptic-curve cryptography (ECC)
- efficient implementation
- Industry Sectors
- Bart Preneel (16)
- Editor Affiliations
- 16. Dept. Electrical Engineering-ESAT/COSIC, Katholieke Universiteit Leuven
- Author Affiliations
- 17. School of Computing, Dublin City University, Glasnevin, Dublin 9, Ireland
- 18. Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, P.O. Box 513, 5600 MB, Eindhoven, Netherlands
To view the rest of this content please follow the download PDF link above.