文章目錄

• • 單重DES
  • 雙重DES
  • • 加減密
    • 中間相遇攻擊
    • • 步驟
      • 分析
  • 三重DES(TDEA)
  • • 兩個密鑰的TDEA
    • • 中間相遇攻擊

單重DES

https://blog.csdn.net/Qtuanqi/article/details/115795481

雙重DES

加減密

?密鑰空間**|K|=2^112**

中間相遇攻擊

是一種已知明文攻擊，利用Ek1( P )=X=Dk2( C );

步驟

?①已知(P,C);

?②窮舉K1，用DES加密P，得到2^56個值，生成表L；

?③窮舉K2，用DES解密C，每次得到的值與表L比較；

?④若相等，換一組明密文對繼續(xù)測試。

分析

?①數(shù)據(jù)復(fù)雜度：O(1)

?②時間復(fù)雜度：2 ^ 56 + 2 ^ 48≈2 ^ 56次DES加密

?③存儲復(fù)雜度：2 ^ 56 × 64=2 ^ 62-bit

?④兩次加密并沒有提高DES的安全性

三重DES(TDEA)

?為了兼容DES，采用E-D-E模式：

兩個密鑰的TDEA

?在標(biāo)準(zhǔn)ANSI X9.17和IOS 8732中，取K1=K3。

?①存在選擇明文攻擊，復(fù)雜度為O(2^56)

?②建議K1，K2，K3相互獨(dú)立

中間相遇攻擊

?①同雙重DES，共得到2^48個候選密鑰，再結(jié)合窮舉攻擊可得到正確密鑰。

?②復(fù)雜度O(2^56)

?③所以建議K1，K2，K3獨(dú)立選取，但有一下缺點：

??軟件實現(xiàn)速度慢；效率低；存在中間相遇攻擊

總結(jié)

以上是生活随笔為你收集整理的[密码学] 双重与三重DES的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。