【安全課件】第9講--des安全性(存儲(chǔ)版)
【正文】 felis ut cursus. 感謝您的下載觀看 專(zhuān)家告訴 。 03:25:2703:25:2703:254/1/2023 3:25:27 AM 1越是沒(méi)有本領(lǐng)的就越加自命不凡。 03:25:2703:25:2703:25Saturday, April 1, 2023 1不知香積寺，數(shù)里入云峰。 2023年 4月 1日星期六 上午 3時(shí) 25分 27秒 03:25: 1比不了得就不比，得不到的就不要。 存儲(chǔ)復(fù)雜性為 256,最大計(jì)算復(fù)雜性為 257. 數(shù)據(jù)復(fù)雜性為 2個(gè)已知的明文分組 . 原理 : 211 ( ) ( )kkD E S c D E S m? ??21( ( ) )kkD ES D ES m c?20 雙重 DES的解密 12( ( ) )kkm D ES D ES c?21 2. 三重 DES 該加密方案使用兩個(gè)不同的密鑰 k1和 k2對(duì)明文進(jìn)行三次 DES加密或 DES脫密變換，加密函數(shù)采用一個(gè)加密 脫密 加密序列： 1 2 11( ( ( ) ) )k k kc D E S D E S D E S m?? 兩個(gè)密鑰的三重 DES的有效密鑰長(zhǎng)度是 112比特。kkE m E m c??利用明密對(duì) 檢驗(yàn) 是否為正確密鑰 ,即檢驗(yàn) 是否成立 .若成立 ,則判定 為候選密鑰 ,否則返回 Step3檢驗(yàn) K(0)中的下個(gè)元 . 2( , )mck 39。 2. S盒的輸入發(fā)生 1比特變化，輸出至少有 2比特發(fā)生變化。DES算法的安全性分析 王 濱 2023年 3月 18日 1 主要內(nèi)容 ? 窮舉攻擊分析 ? Feistel模型分析 ? S盒的設(shè)計(jì)標(biāo)準(zhǔn) ? DES算法的互補(bǔ)對(duì)稱(chēng)性 ? DES算法的加強(qiáng)方案 多重 DES 2 窮舉攻擊分析 窮舉攻擊 就是對(duì)所有可能的密鑰逐個(gè)進(jìn)行脫密測(cè)試 , 直到找到正確密鑰為止的一種攻擊方法 . 窮舉攻擊 判斷正確密鑰的方法 ： 將利用試驗(yàn)密鑰脫密得到的可能明文與已掌握的明文的信息相比較，并將最吻合的那個(gè)試驗(yàn)密鑰作為算法輸出的正確密鑰。 3. 當(dāng)固定 S盒的 1位輸入時(shí)， S盒的每一位輸出中 0和 1的個(gè)數(shù)盡可能平衡。若不成立 ,基于 ( ) ( ) 39。 但是 ,雙重 DES可利用計(jì)算復(fù)雜性和存儲(chǔ)復(fù)雜性都為 256的中間相遇攻擊方案攻破 . 中間相遇攻擊是一種以空間換時(shí)間的攻擊方法 . 雙重 DES的分析 19 對(duì)雙重 DES 的中間相遇攻擊 21( ( ) )kkc D ES D ES m? Step1 以 k1的 256個(gè)可能值 k1為 DES的密鑰 對(duì) m加密 ,并將所得的 256個(gè)加密結(jié)果 DESk1(m)與所用密鑰 k1一起 ,按加密結(jié)果的大小排序 ,得到有序表 L={(DESk1(m) ,k1):k1∈ {0,1}56}. St
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1