【安全課件】第9講--des安全性(編輯修改稿)
2025-03-31 17:55 本頁面
【文章內(nèi)容簡介】 DES算法的互補對稱性 ( ) ( )kkD E S m D E S m?證明： 由于 DES的 F函數(shù)具有性質(zhì)： ( , ) ( ( ) ) ( ( ) ) ( , )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 互補對稱性的缺點 : 結(jié)論 : 利用 DES算法的互補對稱性 ,利用選擇明文進(jìn)行窮舉攻擊時可將密鑰的加密測試量降低一半 . 攻擊方案 : 12( , ) ( , )m c m c Step1 選擇兩個明密對 和 Step2 令 K(0)是最低位為 0的所有密鑰構(gòu)成的集合 . Step3 對 K(0)中的每個元 k,計算 c`=Ek(m),并檢驗 c`=c1是否成立 .若成立 ,則判定 k為候選密鑰 。若不成立 ,基于 ( ) ( ) 39。kkE m E m c??利用明密對 檢驗 是否為正確密鑰 ,即檢驗 是否成立 .若成立 ,則判定 為候選密鑰 ,否則返回 Step3檢驗 K(0)中的下個元 . 2( , )mck 39。cc?k16 四、 DES的加強方法 DES算法從一出生就受到密鑰太短的責(zé)難 ,但 NSA卻聲稱它具有足夠的安全性。盡管如此 ,人們?nèi)韵Ｍ麑⑵涿荑€變長。 將 DES算法的密鑰變長的一個可能方法是重新設(shè)計密鑰生成算法，但這時的密碼算法就不再是 DES了，其密碼強度必須重新分析，而且如此修改的密碼算法無法與別人使用的 DES互通，因而是不可取的。 此外， DES算法已經(jīng)做成了一個加密芯片或加密模塊，如果基于這個已有的產(chǎn)品來加強 DES，就可降低成本。 使用不同的密鑰利用 DES算法對明文連續(xù)加密就是一種選擇方案，這就產(chǎn)生了二重 DES和三重 DES。 17 1. 雙重 DES 雙重 DES是分別用兩個不同的密鑰 k1和 k2對明文進(jìn)行兩次 DES變換以實現(xiàn)對數(shù)據(jù)的加密保護(hù)，即 21( ( ) )kkc D ES D ES m?18 雙重 DES的密鑰長度是 56 2=112比特。 但是 ,雙重 DES可利用計算復(fù)雜性和存儲復(fù)雜性都為 256的中間相遇攻擊方案攻破 . 中間相遇攻擊是一種以
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1