功耗分析攻击技术的出现对密码芯片的安全性构成了严重威胁。奇系数梳状算法是一种椭圆曲线标量乘法的快速算法,但它不能抵抗差分功耗分析攻击、零值点功耗分析攻击和零值寄存器功耗分析攻击。为了抵抗功耗分析攻击,提出了改进的奇系数梳状算法。改进后的算法在存储空间不变,主循环计算量增加较少的情况下,能够抵抗简单功耗分析攻击、差分功耗分析攻击、零值点功耗分析攻击和零值寄存器功耗分析攻击,并且算法的性能优于随机化初始点变量乘算法的性能。
Power analysis arracks severely threaten the security of cryptographic chips since the technology has keen 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 reentry size, and with only a little more time running. Besides, it is more effident than WBRIP method.