Journal of Systems Engineering and Electronics ›› 2009, Vol. 20 ›› Issue (3): 660-665.

• SOFTWARE ALGORITHM AND SIMULATION • Previous Articles     Next Articles

Secure and efficient elliptic curve cryptography resists side-channel attacks

Zhang Tao1, Fan Mingyu2 & Zheng Xiaoyu3   

  1. 1. Westone Information Industry Inc, Chengdu 610041, P. R. China;
    2. School of Computer Science & Engineering, Univ. of Electronic Science and Technology of China,
       Chengdu 610054, P. R. China;
    3. School of Electronic Engineering, Univ. of Electronic Science and Technology of China,
        Chengdu 610054, P. R. China
  • Online:2009-06-23 Published:2010-01-03

Abstract:

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.