摘要
An embedded cryptosystem needs higher reconfiguration capability and security. After analyzing the newly emerging side-channel attacks on elliptic curve cryptosystem （ECC）, an efficient fractional width-w NAF （FWNAF） algorithm is proposed to secure ECC scalar multiplication from these attacks. This algorithm adopts the fractional window method and probabilistic SPA scheme to reconfigure the pre-computed table, and it allows designers to make a dynamic configuration on pre-computed table. And then, it is enhanced to resist SPA, DPA, RPA and ZPA attacks by using the random masking method. Compared with the WBRIP and EBRIP methods, our proposals has the lowest total computation cost and reduce the shake phenomenon due to sharp fluctuation on computation performance.
An embedded cryptosystem needs higher reconfiguration capability and security. After analyzing the newly emerging side-channel attacks on elliptic curve cryptosystem （ECC）, an efficient fractional width-w NAF （FWNAF） algorithm is proposed to secure ECC scalar multiplication from these attacks. This algorithm adopts the fractional window method and probabilistic SPA scheme to reconfigure the pre-computed table, and it allows designers to make a dynamic configuration on pre-computed table. And then, it is enhanced to resist SPA, DPA, RPA and ZPA attacks by using the random masking method. Compared with the WBRIP and EBRIP methods, our proposals has the lowest total computation cost and reduce the shake phenomenon due to sharp fluctuation on computation performance.
基金
supported by the National Natural Science Foundation of China(60373109)
Ministry of Science and Technologyof China and the National Commercial Cryptography Application Technology Architecture and Application DemonstrationProject(2008BAA22B02).
作者简介
Zhang Tao was born in 1978. He received doctor degree in the School of Computer Science and Engineering, University of Electronic Science and Technology of China （UESTC） in 2008. His current research interests include crypto-chip design and test, side-channel attack, mobile pay security and e-commerce. E-mail：zhangtao@uestc.edu.cnFan Mingyu was born in 1962. She is currently a professor in the School of Computer Science in UESTC. Her current research interests include security test, side channel analysis, and cryptanalysis technology.Zheng Xiaoyu was born in 1984. She received her bachelor degree in School of Electronic Engineering, UESTC in 2007. Her current research interests include secure IC design and SOC technology.
