本文關(guān)鍵詞：基于MOF算法改進(jìn)的標(biāo)量乘算法研究

  更多相關(guān)文章： 標(biāo)量乘 ZLMOF算法 ZLMOF—滑動(dòng)窗口算法 Shamir—ZLMOF算法 橢圓曲線

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

5 呂宏強(qiáng);橢圓曲線密碼體制中標(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年

，

本文編號(hào)：1160071