JOURNAL OF COMPUTERS (JCP)
ISSN : 1796-203X
Volume : 2    Issue : 10    Date : December 2007

Comparison of Simple Power Analysis Attack Resistant Algorithms for an Elliptic Curve Cryptosystem
A. Byrne, N. Meloni, A. Tisserand, E.M. Popovici, and W.P. Marnane
Page(s): 52-62
Full Text:
PDF (367 KB)


Abstract
Side channel attacks such as Simple Power Analysis(SPA) attacks provide a new challenge for securing
algorithms from an attacker. Algorithms for elliptic curve point scalar multiplication such as the double
and add method are prone to these attacks. The protected double and add algorithm provides a simple
solution to this problem but is costly in terms of performance. Another class of algorithm for point scalar
multiplication that makes use of special addition chains can be used to protect against SPA attacks. A
reconfigurable architecture for a cryptographic processor is presented and a number of algorithms for
point multiplication are implemented and compared. These algorithms have a degree of parallism within
their operations where a number of multiplications can be executed in parallel. Sophisticated scheduling
techniques can exploit this parallelism in order to optimize the performance of the calculation. Post place
and route results for the processor are given.

Index Terms
Cryptography, ellitipic curves, side channel attacks, scheduling techniques