本文關(guān)鍵詞：改進(jìn)的Zodiac算法的積分攻擊及不可能差分和零相關(guān)的等價(jià)關(guān)系

  更多相關(guān)文章： Zodiac算法 積分攻擊 不可能差分 零相關(guān)線性分析 等價(jià)關(guān)系

【摘要】：Zodiac算法是韓國(guó)專家設(shè)計(jì)的Feistel結(jié)構(gòu)的分組密碼算法,它有三種密鑰長(zhǎng)度的版本,分別稱之為Zodiac-128, Zodiac-192和Zodiac-256。設(shè)計(jì)之初到如今一直有專家學(xué)者對(duì)該算法進(jìn)行分析,目前最好的結(jié)果是Mohsen Shakiba等伊朗專家在2009年對(duì)Zodiac算法的不可能差分分析。作為分析AES算法最有效的方法之一積分攻擊對(duì)Zodiac算法的分析一直沒(méi)有理想的結(jié)果,無(wú)法對(duì)Zodiac-128形成有效的攻擊,這促使著我們改進(jìn)對(duì)該算法的積分攻擊。在本文中我們利用一個(gè)Zodiac算法9輪的積分區(qū)分器,在積分器前面添加2輪,后面添加5輪,對(duì)Zodiac算法進(jìn)行完整輪數(shù)的攻擊,比現(xiàn)有的積分攻擊少猜測(cè)了4字節(jié)的密鑰,通過(guò)分析232個(gè)明文,使攻擊的時(shí)間復(fù)雜度降到2157.25次全輪加密,為原來(lái)的2-32.75.近幾年零相關(guān)線性密碼分析方法的提出為分析分組密碼提供了強(qiáng)有力的工具,為設(shè)計(jì)分組密碼算法提供了新的保障。其基本思想與不可能差分分析有許多相似之處,不可能差分分析利用概率為0的差分,零相關(guān)線性分析利用相關(guān)性為0的線性近似。既然兩者存在許多相似之處,很自然地我們對(duì)其是否存在一定的等價(jià)關(guān)系感興趣,包括是否存在相同輪數(shù)的區(qū)分器,如何把一種區(qū)分器轉(zhuǎn)化為另一種區(qū)分器等。在本文中我們研究Feistel結(jié)構(gòu)算法中兩種分析方法的區(qū)分器之間的等價(jià)關(guān)系及其條件,簡(jiǎn)化了求等價(jià)關(guān)系的條件。之前研究?jī)烧叩牡葍r(jià)關(guān)系需要考慮Feistel結(jié)構(gòu)算法完整一輪的函數(shù),現(xiàn)在只需要分析其F函數(shù)即可,極大地降低了求等價(jià)條件的復(fù)雜度。我們只需要找到一個(gè)置換矩陣日,滿足F=H·FT·H-1或F=H·FT·-1·H-1(F表示F函數(shù)的矩陣,FT表示零相關(guān)線性分析下所用的F函數(shù)的矩陣)就可以得到不可能差分與零相關(guān)線性區(qū)分器的等價(jià)關(guān)系,根據(jù)等價(jià)關(guān)系我們可以把一個(gè)不可能差分區(qū)分器(零相關(guān)線性區(qū)分器)轉(zhuǎn)換成一個(gè)零相關(guān)線性區(qū)分器(不可能差分區(qū)分器),并且是相同輪數(shù)的。
【關(guān)鍵詞】：Zodiac算法 積分攻擊 不可能差分 零相關(guān)線性分析 等價(jià)關(guān)系
【學(xué)位授予單位】：山東大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TN918.1
【目錄】：

• 中文摘要6-8
• 英文摘要8-10
• 符號(hào)說(shuō)明10-11
• 第一章 引言11-14
• §1.1 研究背景11-13
• §1.2 組織結(jié)構(gòu)13-14
• 第二章 Zodiac算法及其安全分析現(xiàn)狀14-19
• §2.1 Zodiac算法簡(jiǎn)介14-17
• §2.2 Zodiac算法的安全分析現(xiàn)狀17-19
• 第三章 改進(jìn)的Zodiac算法積分攻擊19-26
• §3.1 積分攻擊簡(jiǎn)介19-20
• §3.2 改進(jìn)的Zodiac算法的積分攻擊20-26
• 第四章 Feistel結(jié)構(gòu)不可能差分和零相關(guān)的(不)等價(jià)關(guān)系26-35
• §4.1 Feistel結(jié)構(gòu)分組密碼算法的矩陣表示26-27
• §4.2 不可能差分分析和零相關(guān)線性分析的矩陣方法27-30
• §4.3 Feistel結(jié)構(gòu)不可能差分和零相關(guān)區(qū)分器的等價(jià)條件30-35
• 第五章 總結(jié)35-36
• 參考文獻(xiàn)36-39
• 致謝39-40
• 附件40

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前2條

1 海昕;唐學(xué)海;李超;;對(duì)Zodiac算法的中間相遇攻擊[J];電子與信息學(xué)報(bào);2012年09期

2 孫兵;張鵬;李超;;Zodiac算法的不可能差分和積分攻擊[J];軟件學(xué)報(bào);2011年08期

，

本文編號(hào)：1092940