基于抵抗SPA攻擊的分段Montgomery標(biāo)量乘算法
大小:0.61 MB 人氣: 2017-11-23 需要積分:1
標(biāo)簽:Montgomery(6438)SPA(2263)
基于Akishita在Montgomery形式橢圓曲線上計算雙標(biāo)量乘kP+IQ的思想,提出了一種計算三標(biāo)量乘kP十IQ十tR的新算法,使運算量減少了約2301。在上述算法基礎(chǔ)上提出一種橢圓曲線上分段計算標(biāo)量乘bP的方法,通過預(yù)計算少量點,將計算bP轉(zhuǎn)化為計算kP+IQ或kP+IQ十tR,并使用邊信道原子化的方法使其可以抵抗簡單能量分析(SPA)攻擊。最后使用Magma在二進(jìn)制域上對分段算法仿真,結(jié)果顯示二分段算法計算速度最快,三分段算法其次,在效率上均比原始Montgomery算法提升很大。
?
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%