Algorithm-Based Countermeasures against Power Analysis Attacks for Public-Key Cryptography SM2

Xiaowei Han,Beibei Wang,An Wang,Liji Wu,Woogeun Rhee
DOI: https://doi.org/10.1109/CIS.2014.116
2014-01-01
Abstract:SM2 is a public-key cryptography algorithm which is based on elliptic curves. Since the side channel leakage of devices can be used to deduce the information of secret keys, algorithms to implement SM2 need to be improved. In this paper, we propose an initialized masking scalar multiplication algorithm (IMSM), a modified atomic point doubling and point addition algorithm (MADA), and a transformed formula countermeasure (TFCS). Analysis shows they can resist Simple Power Analysis (SPA), Differential Power Analysis and Template Attacks. IMSM and MADA have been verified to resist SPA on FPGA board successfully. Compared to Binary Expansion with RIP algorithm, 28.6% calculations can be saved when the scalar is divided into four parts, which is rather fast.
What problem does this paper attempt to address?