Title :
A new ECC scalar multiplication algorithm with randomized power consumption
Author :
Liping Wang ; Weike Wang ; Rong Zhang ; Xiang Wang
Author_Institution :
Sch. of Electron. & Inf. Eng., Beihang Univ., Beijing, China
Abstract :
Scalar multiplication algorithm is the core of the elliptic curve cryptosystem, and it plays a crucial role of the efficiency and security in the process operation of the encryption and decryption. Based on comprehensive analysis of NAF scalar multiplication algorithm and power analysis, this paper proposes a new NAF scalar multiplication algorithm, ensuring the same Hamming-weight with the NAF code and introducing the M-sequence into the random replacement process to achieve power randomization. It not only enhances the ability to work against SPA and DPA attacks, but also improves the storage efficiency, speed and security.
Keywords :
Hamming codes; m-sequences; power aware computing; public key cryptography; random codes; DPA attack; ECC scalar multiplication algorithm; Hamming-weight code; M-sequence; NAF code; NAF scalar multiplication algorithm; SPA attack; decryption process; differential power analysis; elliptic curve cryptosystem; encryption process; nonadjacent form representation; power analysis; random replacement process; randomized power consumption; simple power analysis; Abstracts; Algorithm design and analysis; Educational institutions; Elliptic curve cryptography; Performance analysis; Power demand;
Conference_Titel :
Solid-State and Integrated Circuit Technology (ICSICT), 2014 12th IEEE International Conference on
Conference_Location :
Guilin
Print_ISBN :
978-1-4799-3296-2
DOI :
10.1109/ICSICT.2014.7021344
