針對(duì)橢圓曲線密碼系統(tǒng)點(diǎn)乘算法的改進(jìn)差分故障攻擊
2017-01-13 20:24:38許盛偉陳誠(chéng)王榮榮
計(jì)算機(jī)應(yīng)用 2016年12期
關(guān)鍵詞：故障檢測(cè)
許盛偉+陳誠(chéng)+王榮榮
摘 要：針對(duì)故障攻擊橢圓曲線點(diǎn)乘算法失效問(wèn)題，提出一種改進(jìn)的差分故障攻擊算法。該算法消除了非零塊的假設(shè)，并引入驗(yàn)證機(jī)制抵抗了“故障檢測(cè)”失效威脅。以SM2算法提供的橢圓曲線為例，通過(guò)軟件仿真成功攻擊了二進(jìn)制點(diǎn)乘算法、二進(jìn)制非相鄰型（NAF）點(diǎn)乘算法和蒙哥馬利點(diǎn)乘算法，3小時(shí)內(nèi)恢復(fù)出了256比特私鑰。針對(duì)二進(jìn)制NAF點(diǎn)乘算法攻擊過(guò)程進(jìn)行了優(yōu)化，將攻擊時(shí)間縮短至原來(lái)的五分之一。實(shí)驗(yàn)結(jié)果表明，所提算法能夠提高攻擊的有效性。
關(guān)鍵詞：橢圓曲線密碼系統(tǒng)；點(diǎn)乘算法；差分故障攻擊；零塊失效；故障檢測(cè)
中圖分類號(hào)： TP301.5
文獻(xiàn)標(biāo)志碼：A
文章編號(hào)：1001-9081（2016）12-3328-05
猜你喜歡
中國(guó)高新技術(shù)企業(yè)(2016年34期)2017-02-10 16:37:10
東方教育(2016年9期)2017-01-17 00:08:40
都市家教·上半月(2016年12期)2016-12-29 13:32:17
中國(guó)新技術(shù)新產(chǎn)品(2016年23期)2016-12-26 09:50:09
電子技術(shù)與軟件工程(2016年20期)2016-12-21 10:28:59
電子技術(shù)與軟件工程(2016年19期)2016-12-19 18:09:09
中小企業(yè)管理與科技·上旬刊(2016年11期)2016-11-28 20:57:32
電子技術(shù)與軟件工程(2016年18期)2016-11-14 00:35:26
科技視界(2016年21期)2016-10-17 17:53:37
企業(yè)導(dǎo)報(bào)(2016年13期)2016-07-19 17:46:42
