發(fā)布時(shí)間：2018-01-11 02:00

  本文關(guān)鍵詞：抵抗SPA攻擊的分段Montgomery標(biāo)量乘算法　出處：《計(jì)算機(jī)工程與科學(xué)》2017年01期 　論文類型：期刊論文

  更多相關(guān)文章： 橢圓曲線 標(biāo)量乘 Montgomery算法 分段 SPA

【摘要】：基于Akishita在Montgomery形式橢圓曲線上計(jì)算雙標(biāo)量乘kP+lQ的思想,提出了一種計(jì)算三標(biāo)量乘kP+lQ+tR的新算法,使運(yùn)算量減少了約23%。在上述算法基礎(chǔ)上提出一種橢圓曲線上分段計(jì)算標(biāo)量乘bP的方法,通過(guò)預(yù)計(jì)算少量點(diǎn),將計(jì)算bP轉(zhuǎn)化為計(jì)算kP+lQ或kP+lQ+tR,并使用邊信道原子化的方法使其可以抵抗簡(jiǎn)單能量分析(SPA)攻擊。最后使用Magma在二進(jìn)制域上對(duì)分段算法仿真,結(jié)果顯示二分段算法計(jì)算速度最快,三分段算法其次,在效率上均比原始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 % .

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

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

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

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

5 靳蓓蓓;張仕斌;;Montgomery模冪運(yùn)算的一種改進(jìn)方案[J];長(zhǎng)春大學(xué)學(xué)報(bào);2006年08期

6 鄧銳;周玉潔;;Montgomery逆算法的改進(jìn)和應(yīng)用[J];計(jì)算機(jī)科學(xué);2006年05期

7 李明久;;Montgomery算法分析與應(yīng)用改進(jìn)[J];計(jì)算機(jī)工程與應(yīng)用;2007年01期

8 王金榮;周，

本文編號(hào)：1407640