本文關鍵詞：基于MOF算法改進的標量乘算法研究

  更多相關文章： 標量乘 ZLMOF算法 ZLMOF—滑動窗口算法 Shamir—ZLMOF算法 橢圓曲線

【摘要】：標量乘運算是橢圓曲線密碼方案中最耗費時間的運算,因此標量乘的運算速度決定了橢圓曲線密碼方案的執(zhí)行速度。為了提高標量乘的執(zhí)行速度,人們提出了很多方案,如NAF、MOF等。在研究大量標量乘算法的基礎上,提出了一種基于MOF算法的改進型ZLMOF算法。改進的算法與原算法相比,在漢明重基本保持不變的前提下,比特串長度上降到了最低,從而進一步減少了點加運算的次數(shù)。然后結合滑動窗口算法提出了一種比NAF—滑動窗口算法更加高效的ZLMOF—滑動窗口算法,ZLMOF—滑動窗口算法比NAF—滑動窗口算法需要更少的點加運算次數(shù)。又結合Shamir算法,提出了一種比Shamir—NAF算法更加高效的Shamir—ZLMOF多標量乘算法。Shamir—ZLMOF多標量乘算法比Shamir—NAF算法需要更少的點加運算次數(shù)。
【作者單位】： 西安電子科技大學;北京電子科技學院;中國軟件評測中心;
【基金】：國家發(fā)展改革委信息安全專項項目(發(fā)改辦高技[2010]3044號)
【分類號】：TN918.1
【正文快照】： 2.北京電子科技學院,北京100070;3.中國軟件評測中心,北京100044)0引言公鑰密鑰的概念由W.Diffie和M.Hellman[1]提出。R.Rivst、A.Shamir和L.Adleman提出了第一種實用的公鑰密碼算法—RSA算法[2]。N.Koblitz[3]和V.M iller[4]提出了橢圓曲線密碼體制。ECC與RSA、DSA相比,具有

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

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

2 殷新春;侯紅祥;謝立;;一種基于加法鏈的快速標量乘算法[J];計算機應用;2008年01期

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

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

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

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

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

8 劉天曉;李晶雯;劉丹;;基于滑動窗的標量乘算法改進[J];電腦知識與技術;2011年27期

9 陳軍;趙建民;;抗能量攻擊的新標量乘算法[J];計算機應用與軟件;2012年04期

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

中國重要會議論文全文數(shù)據(jù)庫 前3條

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

2 郭智強;沈明玉;;橢圓曲線密碼體制中標量乘算法的改進[A];計算機技術與應用進展·2007——全國第18屆計算機技術與應用（CACIS）學術會議論文集[C];2007年

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

中國博士學位論文全文數(shù)據(jù)庫 前5條

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

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

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

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

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

中國碩士學位論文全文數(shù)據(jù)庫 前10條

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

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

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

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

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

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

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

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

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

10 劉中華;橢圓曲線加密標量乘算法研究與改進[D];北京化工大學;2014年

，

本文編號：1160071