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