本文選題：橢圓曲線　切入點(diǎn)：標(biāo)量乘算法　出處：《計算機(jī)應(yīng)用研究》2017年02期

【摘要】：有限域GF(2m)上點(diǎn)乘運(yùn)算是影響橢圓曲線密碼實(shí)現(xiàn)效率的關(guān)鍵運(yùn)算之一。為提高橢圓曲線密碼算法計算的安全性和效率性,從分析固定基點(diǎn)梳形(fixed-base comb)算法的特點(diǎn)出發(fā),在現(xiàn)有的邊信道攻擊和標(biāo)量乘算法的基礎(chǔ)上,提出了一種新的標(biāo)量乘算法——DF-Comb(distance fixed-base comb)算法。新的算法對私鑰(k)重新設(shè)計編碼、分組計算,在預(yù)計算階段和賦值階段進(jìn)行改進(jìn),能夠極大地提高算法計算階段的效率;此外,考慮到算法的抗側(cè)信道攻擊能力,通過引入乘數(shù)分解技術(shù)來隱藏算法中相關(guān)側(cè)信道信息,引入一種同時多標(biāo)量乘算法用來提高抗側(cè)道攻擊力,從而增強(qiáng)算法的安全性。仿真實(shí)驗結(jié)果顯示,改進(jìn)的DF-comb算法可以在提高計算效率的同時降低計算的存儲量。經(jīng)算法實(shí)驗比較分析研究,表明該算法能較好地抵抗多種側(cè)信道攻擊。
[Abstract]:Point multiplication is one of the key operations affecting the efficiency of elliptic curve cryptography. In order to improve the security and efficiency of elliptic curve cryptography, the characteristics of fixed-base point combed-base algorithm are analyzed. Based on the existing edge channel attacks and scalar multiplication algorithms, a new scalar multiplication algorithm, DF-Comb distance fixed-base combination, is proposed. Moreover, considering the ability of the algorithm to resist side channel attack, the multiplier decomposition technique is introduced to hide the related side channel information in the algorithm. A new multi-scalar multiplication algorithm is introduced to improve the anti-attack force of the side track, thus enhancing the security of the algorithm. The simulation results show that, The improved DF-comb algorithm can improve the computational efficiency and reduce the memory of the computation. The experimental results show that the algorithm can resist multiple side channel attacks.
【作者單位】： 上海海事大學(xué)信息工程學(xué)院;
【基金】：國家自然科學(xué)基金資助項目(61202370) 上海市教委科研創(chuàng)新資助項目(14YZ110) 中國博士后科學(xué)基金資助項目(2014M561512)
【分類號】：TN918.1

【參考文獻(xiàn)】

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

1 周夢;周海波;;橢圓曲線快速點(diǎn)乘算法優(yōu)化[J];計算機(jī)應(yīng)用研究;2012年08期

2 白羽;范恒英;;一種改進(jìn)的橢圓曲線標(biāo)量乘的快速算法[J];西南科技大學(xué)學(xué)報;2011年03期

3 徐凱平;鄭洪源;劉錦峰;顧晶晶;;橢圓曲線密碼體制中快速標(biāo)量乘方法研究[J];計算機(jī)工程與應(yīng)用;2011年15期

4 李浪;李仁發(fā);童元滿;章競競;沙行勉;;嵌入式加密芯片功耗分析攻擊與防御研究進(jìn)展[J];計算機(jī)研究與發(fā)展;2010年04期

5 王許書,王昭順,曲英杰;基于復(fù)合域上的橢圓曲線密碼體制的計算算法[J];小型微型計算機(jī)系統(tǒng);2002年08期

【共引文獻(xiàn)】

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

1 許盛偉;陳誠;王榮榮;;針對橢圓曲線密碼系統(tǒng)點(diǎn)乘算法的改進(jìn)差分故障攻擊[J];計算機(jī)應(yīng)用;2016年12期

2 徐太忠;楊天池;程娟;邵奇峰;;基于糾錯碼模糊提取器的SRAM-PUF設(shè)計方法[J];計算機(jī)科學(xué);2016年S2期

3 杜之波;吳震;王敏;饒金濤;;針對SM4密碼算法的多點(diǎn)聯(lián)合能量分析攻擊[J];計算機(jī)研究與發(fā)展;2016年10期

4 武永波;彭青松;高茂庭;;基于雙基鏈的快速標(biāo)量乘算法研究[J];現(xiàn)代計算機(jī)(專業(yè)版);2016年29期

5 劉麗;徐明;;一種抗側(cè)信道攻擊橢圓曲線標(biāo)量乘算法的設(shè)計與實(shí)現(xiàn)[J];計算機(jī)應(yīng)用研究;2017年02期

6 李超群;吳向前;;基于模糊控制器的w2MOF快速標(biāo)量乘算法[J];計算機(jī)應(yīng)用與軟件;2016年04期

7 賴忠喜;張占軍;;Jacobian坐標(biāo)系下橢圓曲線底層域算法的研究[J];科技通報;2015年10期

8 田yN;劉愛軍;申衛(wèi)昌;;基于梳狀算法的橢圓曲線密碼標(biāo)量乘改進(jìn)方案[J];微電子學(xué)與計算機(jī);2015年05期

9 朱曄;;面向安全橢圓曲線參數(shù)的PSO優(yōu)化選擇[J];安慶師范學(xué)院學(xué)報(自然科學(xué)版);2014年04期

10 李浪;賀位位;鄒垎;李仁發(fā);劉波濤;余孝忠;;一種抗高階旁路攻擊的LED密碼算法[J];數(shù)學(xué)的實(shí)踐與認(rèn)識;2014年18期

【二級參考文獻(xiàn)】

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

1 汪朝暉;;ECC在信息安全領(lǐng)域內(nèi)的應(yīng)用現(xiàn)狀[J];中國集成電路;2010年06期

2 李浪;李仁發(fā);Edwin H.-M.Sha;;安全SoC抗功耗攻擊研究綜述[J];計算機(jī)科學(xué);2009年06期

3 劉連浩;申勇;;橢圓曲線密碼體制中標(biāo)量乘法的快速算法[J];計算機(jī)應(yīng)用研究;2009年03期

4 殷新春;侯紅祥;謝立;;基于雙基數(shù)的快速標(biāo)量乘算法[J];計算機(jī)科學(xué);2008年06期

5 劉政林;韓煜;鄒雪城;陳毅成;;AES能量攻擊的建模與分析[J];計算機(jī)工程與科學(xué);2008年03期

6 陳開顏;趙強(qiáng);褚杰;鄧高明;;差分功耗分析單片機(jī)DES加密實(shí)現(xiàn)的旁路攻擊[J];計算機(jī)科學(xué);2007年11期

7 童元滿;王志英;戴葵;石偉;陸洪毅;;基于動態(tài)雙軌邏輯的抗功耗攻擊安全芯片半定制設(shè)計流程[J];小型微型計算機(jī)系統(tǒng);2007年05期

8 趙佳;曾曉洋;韓軍;王晶;陳俊;;抗差分功耗分析攻擊的AES算法的VLSI實(shí)現(xiàn)[J];計算機(jī)研究與發(fā)展;2007年03期

9 韓軍;曾曉洋;湯庭鰲;;RSA密碼算法的功耗軌跡分析及其防御措施[J];計算機(jī)學(xué)報;2006年04期

10 張茹,劉明業(yè);直接計算2~kP改進(jìn)GF(2~m)域的隨機(jī)點(diǎn)點(diǎn)乘運(yùn)算[J];兵工學(xué)報;2005年03期

【相似文獻(xiàn)】

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

1 程一飛;陳文莉;;適合內(nèi)存空間受限制設(shè)備的多標(biāo)量乘算法[J];計算機(jī)工程與設(shè)計;2006年11期

2 殷新春;侯紅祥;謝立;;一種基于加法鏈的快速標(biāo)量乘算法[J];計算機(jī)應(yīng)用;2008年01期

3 殷新春;侯紅祥;;一種定點(diǎn)快速標(biāo)量乘算法的優(yōu)化[J];計算機(jī)工程與應(yīng)用;2008年04期

4 殷新春;侯紅祥;謝立;;基于雙基數(shù)的快速標(biāo)量乘算法[J];計算機(jī)科學(xué);2008年06期

5 殷新春;朱虹;趙榮;;一種基于交錯的窗口標(biāo)量乘算法[J];計算機(jī)應(yīng)用與軟件;2010年11期

6 陳厚友;馬傳貴;;橢圓曲線密碼中一種多標(biāo)量乘算法[J];軟件學(xué)報;2011年04期

7 郝玉潔;殷石;;一種基于邊信道原子的快速標(biāo)量乘算法(英文)[J];中國通信;2011年02期

8 劉天曉;李晶雯;劉丹;;基于滑動窗的標(biāo)量乘算法改進(jìn)[J];電腦知識與技術(shù);2011年27期

9 陳軍;趙建民;;抗能量攻擊的新標(biāo)量乘算法[J];計算機(jī)應(yīng)用與軟件;2012年04期

10 逯玲娜;李冬霞;;基于多基數(shù)系統(tǒng)的有效標(biāo)量乘算法[J];鹽城工學(xué)院學(xué)報(自然科學(xué)版);2013年02期

相關(guān)會議論文 前3條

1 劉丹;祝烈煌;詹培星;王飛;劉漢南;;一種適用于無線傳感器節(jié)點(diǎn)的標(biāo)量乘快速算法[A];2010年全國通信安全學(xué)術(shù)會議論文集[C];2010年

2 郭智強(qiáng);沈明玉;;橢圓曲線密碼體制中標(biāo)量乘算法的改進(jìn)[A];計算機(jī)技術(shù)與應(yīng)用進(jìn)展·2007——全國第18屆計算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集[C];2007年

3 殷新春;朱虹;侯紅祥;;一種基于折半運(yùn)算的Comb標(biāo)量乘算法[A];2008年全國開放式分布與并行計算機(jī)學(xué)術(shù)會議論文集(上冊)[C];2008年

相關(guān)博士學(xué)位論文 前5條

1 劉雙根;快速安全的橢圓曲線標(biāo)量乘算法研究[D];西安電子科技大學(xué);2008年

2 李明;橢圓曲線和超橢圓曲線上標(biāo)量乘的快速計算[D];山東大學(xué);2012年

3 郝艷華;超橢圓曲線密碼體制中標(biāo)量乘法的快速算法研究[D];西安電子科技大學(xué);2007年

4 龐世春;能抵御邊信道攻擊的橢圓曲線標(biāo)量乘算法研究[D];吉林大學(xué);2010年

5 丁勇;橢圓曲線密碼體系中標(biāo)量乘的快速算法研究[D];西安電子科技大學(xué);2005年

相關(guān)碩士學(xué)位論文 前10條

1 郭延春;F_p上抵抗SPA攻擊的橢圓曲線快速標(biāo)量乘算法的研究[D];山東大學(xué);2015年

2 李超群;電子政務(wù)法人庫共享平臺的安全技術(shù)研究[D];新疆大學(xué);2015年

3 陳夢婷;橢圓曲線密碼體制標(biāo)量乘快速算法研究[D];西南交通大學(xué);2016年

4 趙雷鵬;抗功耗攻擊型ECC協(xié)處理器的設(shè)計[D];哈爾濱工業(yè)大學(xué);2016年

5 劉緒隆;基于Co-Z的雙域標(biāo)量乘與基于格的多項式乘法器的硬件實(shí)現(xiàn)[D];天津大學(xué);2014年

6 呂宏強(qiáng);橢圓曲線密碼體制中標(biāo)量乘算法的研究[D];北京化工大學(xué);2013年

7 李明;橢圓曲線密碼體制中標(biāo)量乘算法及邊帶信道攻擊的研究[D];山東大學(xué);2007年

8 盧正己;幾類代數(shù)曲線上的快速標(biāo)量乘算法研究[D];杭州電子科技大學(xué);2012年

9 李明;整數(shù)乘法公式中的分拆算法及標(biāo)量乘算法[D];青島大學(xué);2013年

10 王立川;橢圓曲線上標(biāo)量乘快速算法研究[D];西安電子科技大學(xué);2011年

，

本文編號：1673520