文章目錄

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

DES

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

DES的安全性

期望的安全性

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

?②明密文之間沒有明顯的統計關聯(頻率的特性)

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

?④改變密文的一個比特會使被恢復的明文分組產生不可預見的變化

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

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

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

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

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

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

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

雪崩效應

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

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

密鑰的安全隱患

互補性

?通過選擇明文攻擊：

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

弱密鑰和半弱密鑰

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

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。