An Optimized Countermeasure Secure against Power Analysis for Comb Elliptic Curve Point Multiplication Method

Power analysis attacks severely threaten the security of cryptographic chips since the technology has been developed by Paul Kocher.Odd-only comb window method is a fast elliptic curve scalar multiplication algorithm,but it is weak to differential power analysis attack,refined power analysis attack and zero-valued power analysis attack.In this paper,an improved odd-only comb window method is presented in order to resistant power analysis attacks.The improved method is valid for simple power analysis attack,differential power analysis attack,refined power analysis attack and zero-valued power analysis attack.Our method is superior to the original odd-only comb method in security without compromise of the memory size,and with only a little more time running.Besides,it is more efficient than WBRIP method.