當(dāng)今是一個(gè)網(wǎng)絡(luò)時(shí)代,人們的生活方式與過去相比發(fā)生了很大的變化,足不出戶就可以通過網(wǎng)絡(luò)解決衣食住行中的絕大多數(shù)需求,例如,用淘寶網(wǎng)購買所需、用支付寶進(jìn)行日常支付、用電子銀行轉(zhuǎn)賬等等。生活變得快捷而又方便。然而,事物都有兩面性,伴隨著生活的便捷而來的是財(cái)產(chǎn)安全和個(gè)人隱私的保障問題。這時(shí),密碼的使用就是在網(wǎng)絡(luò)上對我們進(jìn)行保護(hù)的一個(gè)關(guān)鍵技術(shù)點(diǎn)。它是類似防火墻似的存在,是一切網(wǎng)絡(luò)活動(dòng)的基石。在網(wǎng)絡(luò)傳輸時(shí)一般使用的是對稱加密算法來進(jìn)行加密操作,如流密碼算法和分組密碼算法。因此,對現(xiàn)有的被廣泛重視和使用的分組密碼算法和流密碼算法的安全性進(jìn)行研究和分析是非常有必要的。在本文中,首先,我們針對分組密碼算法建立統(tǒng)計(jì)積分區(qū)分器和多結(jié)構(gòu)體統(tǒng)計(jì)積分區(qū)分器新模型,并將模型應(yīng)用于實(shí)際算法中;其次,基于MILP方法首次將S盒的差分特征和線性特征考慮進(jìn)不可能差分路線和零相關(guān)路線的自動(dòng)化搜索中,首次給出ARX算法通用的不可能差分路線和零相關(guān)路線的自動(dòng)化搜索方法,并將該方法應(yīng)用于實(shí)際算法中;最后,在相關(guān)密鑰場景下利用不可能差分方法給出流密碼算法Lizard的安全性分析結(jié)果。具體結(jié)果如下。提出分組密碼算法統(tǒng)計(jì)積分區(qū)分模型,并...

【文章頁數(shù)】：140 頁

【學(xué)位級別】：博士

【部分圖文】：

圖２．２：驗(yàn)證統(tǒng)計(jì)積分區(qū)分模型時(shí)ＡＥＳ＊算法上的實(shí)驗(yàn)結(jié)果比較（只考慮輸出的??８比特積分特性）??

再經(jīng)過Ｓｉ？操作后，每一列取遍２１６種可能的值。最后，我們考慮所有的數(shù)據(jù)??在輸出的８比特（包括第一行的第一個(gè)半字節(jié)和第二行的最后一個(gè)半字節(jié)）上??的分布，見圖２．１中標(biāo)紅的兩個(gè)半字節(jié)，因此這里ｓ?＝?１６，?ｆ?＝?８。如果我們設(shè)??置吻＝０．２并給出不同的ｉＶ的值，使用公式（....

圖２．３：驗(yàn)證多結(jié)構(gòu)體統(tǒng)計(jì)積分區(qū)分模型時(shí)ＡＥＳ＊算法上的實(shí)驗(yàn)結(jié)果比較

?１５??ｉ〇ｇ（Ｎ）??圖２．２：驗(yàn)證統(tǒng)計(jì)積分區(qū)分模型時(shí)ＡＥＳ＊算法上的實(shí)驗(yàn)結(jié)果比較（只考慮輸出的??８比特積分特性）??操作之后的狀態(tài)上，每一行取遍２１６種可能的值，每一列上有２４種取值。然而，??再經(jīng)過Ｓｉ？操作后，每一列取遍２１６種可能的值。最后，我們考慮所有的數(shù)據(jù)??在....

圖３．１：全輪Ｓｋｉｐｊａｃｋ－ＢＡＢＡＢＡＢＡ算法的密鑰恢復(fù)攻擊??３２２

在攻擊中我們將３０輪的積分區(qū)分器放在第２輪到第３１輪間，在區(qū)分器的??首尾各加上一輪（在頭部加一輪Ｂ規(guī)則的，在尾部加一輪Ａ規(guī)則的）。整個(gè)過??程見圖３．１。注意在圖３．１中我們也給出了?Ｇ置換的內(nèi)部構(gòu)造，并且為了方便敘??述攻擊過程增加了?４個(gè)８比特的變量ｃ，ｉ??ａ１！?ｒｌ?....

圖３．３：?ＣＡＳＴ－２５６算法的前向和反向輪??圖３．２：?ＣＡＳＴ－２５６算法的輪函數(shù)＾?＂」ｆ剛?cè)眨??圏數(shù)（ｔｏｎｖａｒｄ－ｑｕａｄ、ｒｅｖｅｒｓｅ－ｑｕａｄ?；??

?圖３．３：?ＣＡＳＴ－２５６算法的前向和反向輪??圖３．２：?ＣＡＳＴ－２５６算法的輪函數(shù)＾?＂」ｆ剛?cè)眨??圏數(shù)（ｔｏｎｖａｒｄ－ｑｕａｄ、ｒｅｖｅｒｓｅ－ｑｕａｄ?；??定義三個(gè)不同的輪函數(shù)分別為朽、Ｅ和巧。在ＣＡＳＴ－２５６整個(gè)算法中使用??的異或操作、模２３２加法、模２....

本文編號：3898330