本文關鍵詞：抵抗SPA攻擊的分段Montgomery標量乘算法　出處：《計算機工程與科學》2017年01期 　論文類型：期刊論文

  更多相關文章： 橢圓曲線 標量乘 Montgomery算法 分段 SPA

【摘要】：基于Akishita在Montgomery形式橢圓曲線上計算雙標量乘kP+lQ的思想,提出了一種計算三標量乘kP+lQ+tR的新算法,使運算量減少了約23%。在上述算法基礎上提出一種橢圓曲線上分段計算標量乘bP的方法,通過預計算少量點,將計算bP轉化為計算kP+lQ或kP+lQ+tR,并使用邊信道原子化的方法使其可以抵抗簡單能量分析(SPA)攻擊。最后使用Magma在二進制域上對分段算法仿真,結果顯示二分段算法計算速度最快,三分段算法其次,在效率上均比原始Montgomery算法提升很大。
[Abstract]:Based on Akishita ' s idea of calculating the double scalar multiplication kP + lQ on the elliptic curve of Montgomery ' s form , a new algorithm is proposed to calculate the three scalar multiplication kP + lQ + tr , which reduces the operation amount by about 23 % .

【作者單位】： 中國科學院聲學研究所國家網(wǎng)絡新媒體工程技術研究中心;中國科學院大學;
【基金】：中國科學院戰(zhàn)略性先導科技專項課題(XDA06010302);中國科學院聲學研究所知識創(chuàng)新工程項目(Y154191601)
【分類號】：TN918.1
【正文快照】： 1引言1985年,Koblitz[1]和Miller[2]分別獨立提出了橢圓曲線密碼體制ECC(Elliptic Curve Cryp-tography),使用定義在有限域上的橢圓曲線上的點群來實現(xiàn)基于離散對數(shù)問題的密碼體制。由于其上的密鑰長度要比其他密碼體制的短,ECC逐漸被人們重視和應用。標量乘[3]算法是ECC中最

【相似文獻】

相關期刊論文 前10條

1 劉鐸,宋濤,戴一奇;Isomorphism and Generation of Montgomery-Form Elliptic Curves Suitable for Cryptosystems[J];Tsinghua Science and Technology;2005年02期

2 王喜成,張振華;預計算式Montgomery算法研究[J];桂林電子工業(yè)學院學報;2001年03期

3 陳昭智,鄭建德;Montgomery算法在大數(shù)模冪運算中的改進[J];廈門大學學報(自然科學版);2004年S1期

4 李明久;季曉勇;劉鞭箭;;Montgomery算法分析與研究[J];科學技術與工程;2006年12期

5 靳蓓蓓;張仕斌;;Montgomery模冪運算的一種改進方案[J];長春大學學報;2006年08期

6 鄧銳;周玉潔;;Montgomery逆算法的改進和應用[J];計算機科學;2006年05期

7 李明久;;Montgomery算法分析與應用改進[J];計算機工程與應用;2007年01期

8 王金榮;周，

本文編號：1407640