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

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

【學位級別】：博士

【部分圖文】：

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

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

圖２．３：驗證多結構體統(tǒng)計積分區(qū)分模型時ＡＥＳ＊算法上的實驗結果比較

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

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

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

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

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

本文編號：3898330