Title :
SPA resistant Elliptic Curve Cryptosystem using Addition Chains
Author :
Byrne, A. ; Meloni, N. ; Crowe, F. ; Marnane, W.P. ; Tisserand, A. ; Popovici, E.M.
Author_Institution :
Dept. of Electr. & Electron. Eng., Univ. Coll. Cork
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
Keywords :
cryptography; SPA resistant elliptic curve cryptosystem; addition chain; cryptography; elliptic curve point scalar multiplication; elliptic curves; reconfigurable architecture; side-channel attacks; simple power analysis; Educational institutions; Elliptic curve cryptography; Elliptic curves; Equations; H infinity control; Jacobian matrices; Microelectronics; Reconfigurable architectures; Resistance; Security;
Conference_Titel :
Information Technology, 2007. ITNG '07. Fourth International Conference on
Conference_Location :
Las Vegas, NV
Print_ISBN :
0-7695-2776-0
DOI :
10.1109/ITNG.2007.185