【摘要】：針對(duì)SOSEMANUK流密碼已有攻擊方法復(fù)雜度過(guò)高的不足,提出并討論了一種基于故障信息的猜測(cè)確定攻擊方法.首先利用代數(shù)方法構(gòu)建密碼在比特層面的等效代數(shù)方程組,然后向密碼注入隨機(jī)單字故障,在深入分析故障傳播特征的基礎(chǔ)上,將故障信息表示成代數(shù)方程組并猜測(cè)密碼部分內(nèi)部狀態(tài),使用CryptoMinisat解析器求解代數(shù)方程組恢復(fù)密碼初始內(nèi)部狀態(tài).實(shí)驗(yàn)結(jié)果表明:對(duì)密碼首輪加密進(jìn)行攻擊,恢復(fù)密碼全部初始內(nèi)部狀態(tài)所需的故障注入次數(shù)為20次,計(jì)算復(fù)雜度為O(296),對(duì)密碼前兩輪加密進(jìn)行攻擊,無(wú)須猜測(cè)密碼內(nèi)部狀態(tài),僅注入10個(gè)單字故障即可恢復(fù)密碼全部初始內(nèi)部狀態(tài).與已有結(jié)果相比,新方法攻擊復(fù)雜度顯著降低.
[Abstract]:Aiming at the high complexity of the existing SOSEMANUK stream cipher attack method, this paper proposes and discusses a method of guessing and determining attack based on fault information. The algebraic method is used to construct the equivalent algebraic equations of cryptography at the bit level, and then the random word fault is injected into the cipher. The fault information is expressed as algebraic equations and the internal state of cryptographic part is conjectured. The CryptoMinisat parser is used to solve the algebraic equations to restore the initial internal state of cryptography. The experimental results show that the number of fault injection required to restore all the initial internal states of the cipher is 20, and the computational complexity is O (296). The first two rounds of encryption are attacked without the need to guess the internal state of the cipher. Only 10 word failures can be injected to restore all initial internal states of the password. Compared with the existing results, the attack complexity of the new method is significantly reduced.
【作者單位】： 解放軍軍械工程學(xué)院信息工程系;浙江大學(xué)信息與電子工程學(xué)系;北方電子設(shè)備研究所;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61173191,61272491,61309021) 中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金資助項(xiàng)目(2015QNA5005)
【分類號(hào)】：TN918.2

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 孫天竹,吳小兵;采用故障注入技術(shù)提高系統(tǒng)可靠性[J];信息技術(shù);2004年06期

2 傅力;總線上的實(shí)時(shí)非干預(yù)可再現(xiàn)故障注入模式[J];計(jì)算機(jī)工程與設(shè)計(jì);2004年12期

3 王妍,徐葉茂;嵌入式計(jì)算機(jī)系統(tǒng)中的故障注入技術(shù)[J];艦船電子工程;2005年05期

4 譚玲,曲峰,董劍,楊孝宗;基于軟件故障注入的容錯(cuò)性能評(píng)測(cè)技術(shù)[J];計(jì)算機(jī)工程與科學(xué);2005年11期

5 彭俊杰;黃慶成;洪炳熔;李瑞;袁成軍;;一種用于星載系統(tǒng)可靠性評(píng)測(cè)的軟件故障注入工具[J];宇航學(xué)報(bào);2005年06期

6 蔣支運(yùn);陳欣;;軟件實(shí)現(xiàn)的無(wú)人機(jī)故障注入系統(tǒng)[J];哈爾濱工業(yè)大學(xué)學(xué)報(bào);2006年11期

7 雷煒;歐毓毅;;基于故障注入的安全測(cè)試方法綜述[J];現(xiàn)代計(jì)算機(jī)(專業(yè)版);2012年11期

8 胡嘉偉;江建慧;;一種面向軟件可靠性評(píng)估的故障注入機(jī)制的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2012年06期

9 李志宇;黃考利;連光耀;;基于半實(shí)物仿真的故障注入系統(tǒng)設(shè)計(jì)[J];計(jì)算機(jī)測(cè)量與控制;2013年03期

10 李志宇;黃考利;連光耀;;基于測(cè)試性設(shè)計(jì)的軟件故障注入研究綜述[J];計(jì)算機(jī)測(cè)量與控制;2013年05期

相關(guān)會(huì)議論文 前10條

1 王勇;王婷婷;;基于故障注入的信息系統(tǒng)安全漏洞檢測(cè)技術(shù)研究[A];全國(guó)計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集（第二十三卷）[C];2008年

2 胡嘉偉;江建慧;;一種面向軟件可靠性評(píng)估的故障注入機(jī)制的設(shè)計(jì)與實(shí)現(xiàn)[A];第十四屆全國(guó)容錯(cuò)計(jì)算學(xué)術(shù)會(huì)議(CFTC'2011)論文集[C];2011年

3 李迎霞;龍翔;高小鵬;;串行總線故障注入系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)通信與信息技術(shù)會(huì)議論文集（上冊(cè)）[C];2008年

4 孔霞;董劍;曲峰;楊孝宗;;面向容錯(cuò)服務(wù)器的軟件故障注入工具的研制[A];第十屆全國(guó)容錯(cuò)計(jì)算學(xué)術(shù)會(huì)議論文集[C];2003年

5 佟向鵬;王文鳳;;基于故障注入的系統(tǒng)測(cè)試方法及應(yīng)用[A];全面建成小康社會(huì)與中國(guó)航空發(fā)展——2013首屆中國(guó)航空科學(xué)技術(shù)大會(huì)論文集[C];2013年

6 譚蘭芳;譚慶平;徐建軍;李建立;;面向星載容錯(cuò)系統(tǒng)測(cè)評(píng)的故障注入技術(shù)研究及算法[A];2008通信理論與技術(shù)新進(jìn)展——第十三屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集（上）[C];2008年

7 劉偉娜;張翱;楊宏濤;張展;錢(qián)軍;;消息驅(qū)動(dòng)的故障注入自動(dòng)化測(cè)試平臺(tái)[A];第十四屆全國(guó)容錯(cuò)計(jì)算學(xué)術(shù)會(huì)議(CFTC'2011)論文集[C];2011年

8 周玉宇;尚利宏;呂紫旭;;基于虛擬機(jī)的單粒子翻轉(zhuǎn)故障注入方法[A];第六屆中國(guó)測(cè)試學(xué)術(shù)會(huì)議論文集[C];2010年

9 錢(qián)軍;左德承;苗百利;楊孝宗;;基于JTAG的故障注入研究[A];第五屆中國(guó)測(cè)試學(xué)術(shù)會(huì)議論文集[C];2008年

10 田增;朱英;巨鵬錦;曹華;;基于VPI的故障注入驗(yàn)證環(huán)境[A];第十五屆計(jì)算機(jī)工程與工藝年會(huì)暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

相關(guān)博士學(xué)位論文 前4條

1 潘慶和;軟件故障注入關(guān)鍵技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2011年

2 李愛(ài)國(guó);分布式軟件故障注入及軟件脆弱點(diǎn)檢測(cè)方法研究[D];哈爾濱工業(yè)大學(xué);2007年

3 徐光俠;分布式實(shí)時(shí)系統(tǒng)的軟件故障注入及可靠性評(píng)測(cè)方法研究[D];重慶大學(xué);2011年

4 仉俊峰;星載計(jì)算機(jī)系統(tǒng)可靠性評(píng)測(cè)方法的研究[D];哈爾濱工業(yè)大學(xué);2007年

相關(guān)碩士學(xué)位論文 前10條

1 仲?gòu)V沛;基于FPGA的故障注入技術(shù)的研究[D];哈爾濱工業(yè)大學(xué);2015年

2 麻彥東;面向虛擬化系統(tǒng)的故障注入平臺(tái)的研究與設(shè)計(jì)[D];哈爾濱工業(yè)大學(xué);2015年

3 周劍斌;一種基于部分掃描鏈的針對(duì)故障注入攻擊的密碼芯片安全測(cè)試方法[D];電子科技大學(xué);2015年

4 楊道寧;SRAM型FPGA單粒子效應(yīng)故障注入測(cè)試方法關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2013年

5 孟憲凱;面向航天應(yīng)用軟件的源代碼級(jí)軟加固技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2014年

6 徐楠;基于故障注入的數(shù)控裝備測(cè)試技術(shù)研究[D];長(zhǎng)春工業(yè)大學(xué);2016年

7 柴森;云計(jì)算系統(tǒng)故障注入平臺(tái)的研究與設(shè)計(jì)[D];哈爾濱工業(yè)大學(xué);2016年

8 劉清;船舶控制系統(tǒng)故障模擬及診斷裝備的研究[D];湖南大學(xué);2015年

9 李娟;基于故障注入的軟件安全測(cè)試技術(shù)研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2009年

10 劉偉娜;面向安騰架構(gòu)的高端容錯(cuò)機(jī)故障注入平臺(tái)的設(shè)計(jì)與實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2010年

，

本文編號(hào)：2145821