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