本文選題：橢圓曲線密碼體制 + 標(biāo)量乘　； 參考：《小型微型計算機系統(tǒng)》2017年12期

【摘要】：標(biāo)量乘是橢圓曲線密碼體制操作中最耗時、最主要的工作,所以橢圓曲線密碼體制的快速實現(xiàn)問題的關(guān)鍵歸結(jié)為橢圓曲線標(biāo)量乘法的計算.為了提高橢圓曲線密碼的效率,在已有的二進(jìn)制域橢圓曲線標(biāo)量乘算法的基礎(chǔ)上,結(jié)合擴展系數(shù)集和半點運算方法,提出一種新的形如d(1/2)a3b5c7z的標(biāo)量k的多基表示算法和相應(yīng)的多基標(biāo)量乘算法.在美國國家標(biāo)準(zhǔn)技術(shù)研究所推薦的橢圓曲線NIST B-163、NIST B-233和NIST B-283上進(jìn)行實驗,結(jié)果表明,新算法以增加少量預(yù)計算存儲為代價,有效降低了算法復(fù)雜度,提高了標(biāo)量乘算法的效率,使標(biāo)量乘法的運算更高效.相比于相關(guān)工作,提高了約14.4%~41.4%.因此,新算法可以較好地應(yīng)用到智能卡等計算資源、存儲資源受限的領(lǐng)域中.
[Abstract]:Scalar multiplication is the most time-consuming and important work in the operation of elliptic curve cryptosystem, so the key to the fast realization of elliptic curve cryptosystem is the calculation of elliptic curve scalar multiplication. In order to improve the efficiency of elliptic curve cryptography, based on the existing scalar multiplication algorithm of elliptic curve in binary domain, the extended coefficient set and the half-point operation method are combined. A new multi-basis representation algorithm for scalar k like d(1/2)a3b5c7z and a corresponding multi-scalar multiplication algorithm are proposed. Experiments are carried out on the elliptic curve NIST B-163 NIST B-233 and NIST B-283 recommended by the National Institute of National Standards and Technology. The results show that the new algorithm reduces the complexity of the algorithm and improves the efficiency of the scalar multiplication algorithm at the cost of increasing a small amount of predictive storage. Make scalar multiplication more efficient. Compared with the related work, the increase of about 14. 4% 41.4. Therefore, the new algorithm can be well applied to smart card and other computing resources, storage resources are limited in the field.
【作者單位】： 揚州大學(xué)信息工程學(xué)院;
【基金】：國家自然科學(xué)基金項目(61472343)資助 江蘇省普通高校研究生科研創(chuàng)新計劃項目(KYLX15_1362)資助
【分類號】：TN918.1

【相似文獻(xiàn)】

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

1 程一飛,侯整風(fēng),劉桂江;多標(biāo)量乘算法的快速實現(xiàn)[J];河南科技大學(xué)學(xué)報(自然科學(xué)版);2005年02期

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

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

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

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

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

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

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

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

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

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

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

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

3 殷新春;朱虹;侯紅祥;;一種基于折半運算的Comb標(biāo)量乘算法[A];2008年全國開放式分布與并行計算機學(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 陳夢婷;橢圓曲線密碼體制標(biāo)量乘快速算法研究[D];西南交通大學(xué);2016年

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

4 李艷梅;橢圓曲線標(biāo)量乘算法的快速實現(xiàn)[D];揚州大學(xué);2017年

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

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

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

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

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

10 劉中華;橢圓曲線加密標(biāo)量乘算法研究與改進(jìn)[D];北京化工大學(xué);2014年

，

本文編號：1983354