【安全課件】第9講--des安全性-全文預覽
【正文】 25 P1S2S3S4S5S6S7S8S 4821 kkk ?? 4821aaa ??? ? 3221 aaa ?EDES的 F 函數(shù) 1 2 3 26 靜夜四無鄰，荒居舊業(yè)貧。 17 1. 雙重 DES 雙重 DES是分別用兩個不同的密鑰 k1和 k2對明文進行兩次 DES變換以實現(xiàn)對數(shù)據(jù)的加密保護，即 21( ( ) )kkc D ES D ES m?18 雙重 DES的密鑰長度是 56 2=112比特。盡管如此 ,人們仍希望將其密鑰變長。 S盒只要稍有改變，其密碼強度就會大大降低，因此，不要試圖改變一個密碼算法中的任何細節(jié)！ 14 三、 DES算法的互補對稱性 ( ) ( )kkD E S m D E S m?證明： 由于 DES的 F函數(shù)具有性質： ( , ) ( ( ) ) ( ( ) ) ( , )F k R PS k E R PS k E R F k R? ? ? ? ?從而 DES算法的圈函數(shù)滿足 ?),( RLQ k( , ( , ) )R L F k R?( , ( , ) )R L F k R??圈變換 Q ( , )L R( , )LRk 故若記 ,則 有 )()( xQxQ kk ?),( RLx ?,令 D是左右塊對換 ,則 1 6 2 1( ( ) )k k kD Q Q Q x? ? ? 11 6 2 1 1 6 2( ) ( ) ( ( ) )kk k k k k kE x D Q Q Q x D Q Q Q x? ? ? ?證畢 1 6 2 1( ( ) )k k kD Q Q Q x??()kEx?定理 ,(k( , , ) )L F k R? ),( RQ k?15 互補對稱性的缺點 : 結論 : 利用 DES算法的互補對稱性 ,利用選擇明文進行窮舉攻擊時可將密鑰的加密測試量降低一半 . 攻擊方案 : 12( , ) ( , )m c m c Step1 選擇兩個明密對 和 Step2 令 K(0)是最低位為 0的所有密鑰構成的集合 . Step3 對 K(0)中的每個元 k,計算 c`=Ek(m),并檢驗 c`=c1是否成立 .若成立 ,則判定 k為候選密鑰 。 仿射函數(shù)的 定義 設 f是 n元布爾函數(shù) ,如果 則稱 f 是仿射函數(shù) 。 因為在檢驗完全性時 ,無法對所有的密鑰都來檢驗影響的必然性 , 只好退而求其次 ,來分析這種可能性 . 8 結論 : (1) Feistel模型至少需要 3圈才可實現(xiàn)完全性 . (2) 如果 Feistel模型的 f 函數(shù)需要 T圈迭代才能實現(xiàn)完全性 ,則 Feistel模型經 T+2圈 迭代可實現(xiàn)完全性 . (3) DES算法需且只需 5圈即可實現(xiàn)完全性 ! 9 結論 : (1) Feistel模型
教學課件相關推薦
鄂ICP備17016276號-1