本文關鍵詞：對21輪SMS4算法的多差分攻擊，由筆耕文化傳播整理發(fā)布。

【摘要】：SMS4算法一種是用于WAPI的分組密碼算法,也是國內官方公布的第一個商用密碼算法,該算法公布后即引起國內外密碼學界的分析熱潮.SMS4算法的分組長度為128比特,密鑰長度為128比特,加密算法與密鑰擴展算法都采用32輪迭代結構.本文的分析方法是綜合利用了2~(28)個17輪的SMS4的差分特征,采用基于最優(yōu)區(qū)分器思想的多差分攻擊方法對21輪的SMS4算法進行攻擊和分析,針對每個實驗密鑰,構造出基于多個差分特征的統(tǒng)計量,根據統(tǒng)計量的大小判決實驗密鑰是否是正確密鑰.給出了多差分分析方法的計算復雜度,分析了正確密鑰、錯誤密鑰對應統(tǒng)計量的概率分布規(guī)律,在此基礎上給出了多差分分析方法的成功率和數據復雜度之間的關系.最終得出結論可以2~(104)的數據復雜度,2~(114)的計算復雜度,來恢復出該算法的128比特圈子密鑰.用該結果與目前已知的對21輪SMS4算法的差分攻擊結果進行對比我們可以看出,攻擊的數據復雜度和計算復雜度都有所降低.基于該研究結果,我們可以得出以下結論,在成功率相同的條件下,基于的差分特征越多,需要的數據復雜度和計算復雜度越小.
【作者單位】： 解放軍信息工程大學;
【關鍵詞】： 分組密碼 SMS算法 差分特征 多差分攻擊 復雜度 成功率
【基金】：國家密碼發(fā)展基金項目(MMJJ201401002) 國家自然科學基金資助項目(61272041)
【分類號】：TN918.1
【正文快照】： 1引言1990年,Biham和Shamir[1]首次提出了針對迭代型分組密碼的差分分析方法,該分析方法的基本思想是利用分組密碼算法的差分統(tǒng)計量分布的不平衡性這個信息泄漏特點,構造出一個或幾個具有較高轉移概率的差分特征,對最后一圈或第一圈的若干密鑰比特進行攻擊.利用差分分析方法已

【相似文獻】

中國期刊全文數據庫 前10條

1 周林;王政;韓文報;;MD5差分和差分路徑的自動化構造算法[J];四川大學學報(工程科學版);2010年06期

2 張慶貴;;不可能差分攻擊中的明文對篩選方法[J];計算機工程;2010年02期

3 唐學海;李超;王美一;屈龍江;;3D密碼的不可能差分攻擊[J];電子與信息學報;2010年10期

4 蘇崇茂;;7輪ARIA-256的不可能差分新攻擊[J];計算機應用;2012年01期

5 周林;韓文報;王政;;Hash差分攻擊算法研究[J];計算機科學;2010年09期

6 李振華;黃曉英;滕吉紅;李凱;王靳輝;;對SHA-1差分攻擊的初步分析[J];信息工程大學學報;2012年04期

7 聞姜;盛利元;賈偉堯;;TD-ERCS混沌系統(tǒng)的抗差分攻擊性能分析[J];電信網技術;2006年03期

8 李超;魏悅川;;Zodiac算法新的不可能差分攻擊[J];國防科技大學學報;2012年05期

9 崔國華,張友明,洪帆;6圈和8圈DES的差分攻擊改進及實現[J];華中科技大學學報(自然科學版);2003年05期

10 關杰;張中亞;;5輪Salsa20的代數-截斷差分攻擊[J];軟件學報;2013年05期

中國重要會議論文全文數據庫 前1條

1 關杰;;針對LOKI89的5輪不可能差分攻擊[A];2006通信理論與技術新進展——第十一屆全國青年通信學術會議論文集[C];2006年

中國碩士學位論文全文數據庫 前10條

1 劉滋琳;對Feistel-2結構的不可能差分攻擊[D];山東大學;2015年

2 徐金福;Hash函數HAS-160和MD5潛在威脅的分析[D];山東大學;2007年

3 胡鑫;MD4差分攻擊自動搜索差分路徑算法研究[D];北京交通大學;2009年

4 吳中明;不可能差分相關問題的研究[D];上海交通大學;2010年

5 袁響雷;幾乎完美非線性函數的設計與分析[D];湖北大學;2011年

6 姜殊佳;對縮減輪數的分組算法Serpent和ICEBERG的差分攻擊[D];山東大學;2011年

7 賀強;雜湊函數BLAKE的攻擊方法研究[D];西安電子科技大學;2011年

8 周林;MD5選擇前綴碰撞關鍵技術研究[D];解放軍信息工程大學;2010年

9 李小琪;幾類幾乎完全非線性函數[D];華南理工大學;2011年

10 江繼軍;SHA-0碰撞攻擊分析研究[D];西安電子科技大學;2009年

  本文關鍵詞：對21輪SMS4算法的多差分攻擊，，由筆耕文化傳播整理發(fā)布。

本文編號：506967