發(fā)布時間：2017-10-08 09:32

  本文關(guān)鍵詞：F_p上抵抗SPA攻擊的橢圓曲線快速標(biāo)量乘算法的研究

  更多相關(guān)文章： 橢圓曲線密碼體制 標(biāo)量乘法 點加和倍點 抵抗SPA攻擊 預(yù)計算

【摘要】：橢圓曲線密碼體制具有以下獨特的優(yōu)點：密鑰短、計算速度快、安全性高等,適合在帶寬、存儲空間、處理能力和功耗等受限的環(huán)境使用,它經(jīng)過30年的發(fā)展歷程,已經(jīng)從理論研究階段走向了實際應(yīng)用階段,成為了一種最有應(yīng)用前景的公鑰密碼體制,越來越受密碼學(xué)者的重視。本文圍繞素域(Ep)上橢圓曲線密碼體制的快速實現(xiàn)展開,主要在點的加法運算、標(biāo)量表示和標(biāo)量乘本身、預(yù)計算等幾個方面進(jìn)行了深入的研究。Longa等人[14]提出了一種替換技巧：2ab=(a+b)2-a2-b2,如果a2,b2是已知條件或者本來就需要在其它式子中計算,那么我們就只需要計算(a+b)2,也就是用時間開銷低的平方運算(S)替換時間開銷高的乘法運算(M),從而節(jié)約一定的時間開銷。文獻(xiàn)[14]把這種方法用到了Jacobian坐標(biāo)系下點之間的運算,使得點加和倍點的運算量減少。我們可以把這種方法應(yīng)用到幾乎所有的坐標(biāo)系下的點加和倍點公式中,特別是Modified雅克比坐標(biāo)系下的點加和倍點公式中,從而在很大程度上減少標(biāo)量乘法的計算時間。另一方面,Cohen等人在文獻(xiàn)[4]給出了混合坐標(biāo)系的概念及部分混合坐標(biāo)系下點的加法運算的時間開銷,但并沒有給出具體的計算方法,本文給出了一種混合坐標(biāo)系下的點加和倍點公式的計算方法,且該方法中有三個公式的計算比文獻(xiàn)[4]中計算的速度快。在標(biāo)量表示及標(biāo)量乘法方面,Okeya等人[23]對窗口寬度為ω的標(biāo)量κ的非相鄰表示形式NAFw(k)做了研究,得出了一種能夠抵抗簡單能量攻擊(SPA)的標(biāo)量乘法算法。由于快速標(biāo)量乘法基本都涉及到預(yù)計算,Meloni[16]和Longa[15]分別提出了雅克比坐標(biāo)系下co-Z加法算法和相應(yīng)的預(yù)計算方法,根據(jù)點之間的數(shù)值關(guān)系,只使用一次求逆運算就能求出仿射坐標(biāo)系下的所有預(yù)計算點,節(jié)約了大量的時間開銷；本文根據(jù)該雅克比坐標(biāo)系下的預(yù)計算方法,推出了Chudnovsky雅克比坐標(biāo)系下預(yù)計算點的計算方法。根據(jù)Cohen等人[4]提出的坐標(biāo)系選擇的方法,研究了在能夠抵抗SPA攻擊的標(biāo)量乘法算法下如何選擇坐標(biāo)系才能使得運算速度較快,分析了預(yù)計算點在仿射坐標(biāo)系和Chudnovsky雅克比坐標(biāo)系兩種坐標(biāo)系下整個標(biāo)量乘法的時間開銷,并給出了點加、倍點和預(yù)計算方法改進(jìn)后標(biāo)量乘運算速度提升的百分比。
【關(guān)鍵詞】：橢圓曲線密碼體制 標(biāo)量乘法 點加和倍點 抵抗SPA攻擊 預(yù)計算
【學(xué)位授予單位】：山東大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TN918.1
【目錄】：

• 中文摘要8-10
• 英文摘要10-12
• 第一章 緒論12-26
• §1.1 研究背景與意義12-13
• §1.2 素域及橢圓曲線13-14
• 1.2.1 素域13
• 1.2.2 素域上的橢圓曲線13-14
• §1.3 橢圓曲線密碼算法在不同坐標(biāo)系下點的加法運算14-18
• 1.3.1 仿射坐標(biāo)系14
• 1.3.2 射影坐標(biāo)系14-15
• 1.3.3 雅克比坐標(biāo)系15-16
• 1.3.4 Chudnovsky雅克比坐標(biāo)系16-17
• 1.3.5 Modified雅克比坐標(biāo)系17-18
• 1.3.6 混合坐標(biāo)系18
• §1.4 橢圓曲線標(biāo)量乘算法18-22
• §1.5 雅克比坐標(biāo)系下的co-Z加法算法及其預(yù)計算方法22-26
• 1.5.1 雅克比坐標(biāo)系下的co-Z加法算法22-23
• 1.5.2 利用雅克比坐標(biāo)系下的co-Z加法算法進(jìn)行預(yù)計算23-26
• 第二章 快速及安全算法的研究26-34
• §2.1 快速點加和倍點運算26-31
• §2.2 抵抗簡單能量攻擊的標(biāo)量乘算法31-33
• §2.3 Chudnovsky雅克比坐標(biāo)系下的預(yù)計算33-34
• 第三章 標(biāo)量乘運算中坐標(biāo)系的選擇及相應(yīng)的時間開銷34-38
• §3.1 預(yù)計算點選擇仿射坐標(biāo)系表示時的時間開銷34-35
• §3.2 預(yù)計算點選擇Chudovsky雅克比坐標(biāo)系表示時的時間開銷35-36
• §3.3 本章小結(jié)36-38
• 第四章 總結(jié)38-40
• 參考文獻(xiàn)40-44
• 致謝44-45
• 學(xué)位論文評閱及答辯情況表45

【相似文獻(xiàn)】

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

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

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

3 殷新春;侯紅祥;;一種定點快速標(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期

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

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

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

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

中國博士學(xué)位論文全文數(shù)據(jù)庫 前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年

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

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

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

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

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

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

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

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

8 張海靈;橢圓曲線標(biāo)量乘快速算法的研究與設(shè)計[D];揚州大學(xué);2011年

9 陳厚友;橢圓曲線標(biāo)量乘算法的設(shè)計與分析[D];解放軍信息工程大學(xué);2010年

10 何彬;橢圓曲線上標(biāo)量乘算法研究與改進(jìn)[D];哈爾濱工業(yè)大學(xué);2013年

，

本文編號：993280