SPA resistant elliptic curve cryptosystem using addition chains

Authors:
Andrew Byrne;Francis Crowe;William Peter Marnane;Nicolas Meloni;Arnaud Tisserand;Emanuel M. Popovici
Affiliations:
Department of Electrical and Electronic Engineering, University College Cork, Cork, Ireland.;Department of Electrical and Electronic Engineering, University College Cork, Cork, Ireland.;Department of Electrical and Electronic Engineering, University College Cork, Cork, Ireland.;LIRMM, CNRS, University Montpellier 2, France.;LIRMM, CNRS, University Montpellier 2, France.;Department of Microelectronic Engineering, University College Cork, Cork, Ireland
Venue:
International Journal of High Performance Systems Architecture
Year:
2007

Citing 9
Cited 0

Use of elliptic curves in cryptography

Lecture notes in computer sciences; 218 on Advances in cryptology---CRYPTO 85
The State of Elliptic Curve Cryptography

Designs, Codes and Cryptography - Special issue on towards a quarter-century of public key cryptography
Efficient architectures for implementing montgomery modular multiplication and RSA modular exponentiation on reconfigurable logic

FPGA '02 Proceedings of the 2002 ACM/SIGDA tenth international symposium on Field-programmable gate arrays
Power Analysis Attacks of Modular Exponentiation in Smartcards

CHES '99 Proceedings of the First International Workshop on Cryptographic Hardware and Embedded Systems
Resistance against Differential Power Analysis for Elliptic Curve Cryptosystems

CHES '99 Proceedings of the First International Workshop on Cryptographic Hardware and Embedded Systems
The Montgomery Powering Ladder

CHES '02 Revised Papers from the 4th International Workshop on Cryptographic Hardware and Embedded Systems
A Scalable Dual Mode Arithmetic Unit for Public Key Cryptosystems

ITCC '05 Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume I - Volume 01
Parallel Hardware Architectures for the Cryptographic Tate Pairing

ITNG '06 Proceedings of the Third International Conference on Information Technology: New Generations
A microcoded elliptic curve processor using FPGA technology

IEEE Transactions on Very Large Scale Integration (VLSI) Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

There has been a lot of interest in recent years in the problems faced by cryptosystems due to side channel attacks. Algorithms for elliptic curve point scalar multiplication such as the double-and-add method are prone to such attacks. By making use of special addition chains, it is possible to implement a Simple Power Analysis (SPA) resistant cryptosystem. In this paper, a reconfigurable architecture for a cryptographic processor is presented. A SPA resistant algorithm for point multiplication is implemented and is shown to be faster than the double-and-add method. Post place and route results for the processor are given.