文章目錄

• • DES
  • DES的安全性
  • • 期望的安全性
    • S盒的設(shè)計原則(唯一的非線性部件)
  • 雪崩效應(yīng)
  • 密鑰的安全隱患
  • • 互補性
    • 弱密鑰和半弱密鑰
    • 密鑰搜索攻擊——窮舉攻擊

DES

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

DES的安全性

期望的安全性

?①密文的每個比特都依賴于密鑰和明文的所有比特

?②明密文之間沒有明顯的統(tǒng)計關(guān)聯(lián)(頻率的特性)

?③改變任意單個明文比特或密鑰比特都會使密文的每個比特以1/2的概率改變

?④改變密文的一個比特會使被恢復(fù)的明文分組產(chǎn)生不可預(yù)見的變化

S盒的設(shè)計原則(唯一的非線性部件)

?①每個S盒的每一行都是整數(shù)0~15的一個置換

?②每個S盒的輸出都不是它的輸入的線性或仿射函數(shù)

?③改變S盒的一個輸入比特，其輸出至少有2比特發(fā)生改變

?④對任何S盒和任何輸入x，S(x)和S(x⊕001100)至少有2比特不同

?⑤對任何S盒和任何輸入x，以及e,f∈{0,1}，S(x)≠S(x⊕11ef00)

?⑥對任何S盒，當(dāng)它的任一輸入位保持不變，其他5位輸入發(fā)生變化時，輸出的數(shù)字中的0和1的總數(shù)接近相等。

雪崩效應(yīng)

?在不知道密鑰的情況下，明文的1比特發(fā)生改變，密文的每一個比特變與不變的概率均為1/2。

?當(dāng)然，固定明文，選擇兩個不同的密鑰(有1比特不同)得到的密文基本上也穩(wěn)定在32個比特不同。

密鑰的安全隱患

互補性

?通過選擇明文攻擊：

??需要的窮舉的密鑰數(shù)量降低了一半。

弱密鑰和半弱密鑰

密鑰搜索攻擊——窮舉攻擊

?密鑰太短，密鑰量為2^56個

總結(jié)

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

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