針對橢圓曲線密碼系統(tǒng)點乘算法的改進(jìn)差分故障攻擊
本文關(guān)鍵詞:針對橢圓曲線密碼系統(tǒng)點乘算法的改進(jìn)差分故障攻擊,由筆耕文化傳播整理發(fā)布。
【摘要】:針對故障攻擊橢圓曲線點乘算法失效問題,提出一種改進(jìn)的差分故障攻擊算法。該算法消除了非零塊的假設(shè),并引入驗證機(jī)制抵抗了"故障檢測"失效威脅。以SM2算法提供的橢圓曲線為例,通過軟件仿真成功攻擊了二進(jìn)制點乘算法、二進(jìn)制非相鄰型(NAF)點乘算法和蒙哥馬利點乘算法,3小時內(nèi)恢復(fù)出了256比特私鑰。針對二進(jìn)制NAF點乘算法攻擊過程進(jìn)行了優(yōu)化,將攻擊時間縮短至原來的五分之一。實驗結(jié)果表明,所提算法能夠提高攻擊的有效性。
【作者單位】: 北京電子科技學(xué)院;西安電子科技大學(xué)通信工程學(xué)院;
【關(guān)鍵詞】: 橢圓曲線密碼系統(tǒng) 點乘算法 差分故障攻擊 零塊失效 故障檢測
【分類號】:TN918.1
【正文快照】: 0引言橢圓曲線密碼系統(tǒng)(Elliptic Curve Cryptosystem,ECC)作為一種高效、安全的公鑰密碼方案越來越得到廣泛應(yīng)用,國家商用密碼算法SM2作為一個ECC應(yīng)用案例,其中最為重要的ECC點乘運(yùn)算直接影響SM2算法的效率和安全。ECC點乘算法的安全性依托于有限域上橢圓曲線的點構(gòu)成的Abel
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 石潤華,鐘誠;基于整數(shù)拆分的橢圓曲線密碼體制上的快速點乘算法[J];計算機(jī)工程與科學(xué);2005年05期
2 賴暉;;橢圓曲線密碼體制中的快速點乘算法[J];微計算機(jī)信息;2007年09期
3 鮑皖蘇;陳輝;;基于雙基表示的并列點乘算法[J];電子學(xué)報;2009年04期
4 馮新亞;程一飛;;一個改進(jìn)的多點乘算法[J];計算機(jī)技術(shù)與發(fā)展;2007年02期
5 汪翔;鮑皖蘇;呂詩飛;;點乘運(yùn)算中整數(shù)表示方法研究[J];微計算機(jī)信息;2006年09期
6 余榮威;陳建華;張四蘭;夏靜波;祝輝林;;抗側(cè)信道攻擊的橢圓曲線點乘算法設(shè)計[J];計算機(jī)工程與應(yīng)用;2006年08期
7 秦寶東;孔凡玉;;基于邊帶信道原子的安全快速橢圓曲線密碼點乘算法[J];計算機(jī)應(yīng)用;2009年11期
8 高驥忠;陳小松;;一種ECC點乘算法的改進(jìn)方案[J];電腦與信息技術(shù);2006年05期
9 程一飛;馮新亞;;抗SPA的多點乘算法[J];計算機(jī)技術(shù)與發(fā)展;2006年05期
10 郭曉江;劉彥明;李寧;;可重構(gòu)點乘運(yùn)算的FPGA設(shè)計[J];信息安全與通信保密;2009年06期
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前3條
1 劉威;模乘器和四進(jìn)制點乘的設(shè)計[D];西安電子科技大學(xué);2014年
2 趙前進(jìn);橢圓曲線密碼點乘算法的并行調(diào)度研究[D];解放軍信息工程大學(xué);2010年
3 程一飛;橢圓曲線密碼系統(tǒng)多點乘算法研究與實現(xiàn)[D];合肥工業(yè)大學(xué);2005年
本文關(guān)鍵詞:針對橢圓曲線密碼系統(tǒng)點乘算法的改進(jìn)差分故障攻擊,,由筆耕文化傳播整理發(fā)布。
本文編號:429434
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/429434.html