文章目錄

• • 窮舉攻擊
  • 查表攻擊
  • 時間-存儲權衡攻擊
  • • 預計算階段(以DES為例)
    • 在線階段
    • 節(jié)省空間和時間的原因：
    • 一點建議
  • 總結

窮舉攻擊

?特點：

?①不依賴于算法

?②時間復雜度：T=O(2^k)

??數(shù)據(jù)復雜度：D=O(1)

??空間復雜度：M=O(1)

查表攻擊

?①預計算(離線)

??取定一個明文，然后遍歷密鑰，得到對應的密文，將密鑰與密文對存儲起來。

?②在線階段

??參照取定的明文相應的密文C，從預計算表格中查找正確密鑰。

?③空間復雜度：M=O(2^k)

??離線階段的時間復雜度：T=O(2^k)

??在線階段的數(shù)據(jù)復雜度：D=O(1)

??在線階段的時間復雜度：T=O(1)

時間-存儲權衡攻擊

?①由Hellman于1980年提出。

?②是一種選擇明文攻擊。

?③綜合窮舉攻擊和查表攻擊，以時間換取空間，或者以空間換取時間，取得二者的平衡。

?④建立密文、密鑰之間的鏈接關系，分割密鑰空間。

?⑤攻擊目標：敵手選擇明文P，獲得相應的密文C，嘗試恢復密鑰K。

?⑥函數(shù)定義：

??約化函數(shù)R：n-bit —> k-bit

????????①其中，n為分組長度，k為密鑰長度。

????????②可為雜湊函數(shù)或簡單截取。

??鏈接函數(shù)g(K)=R(Ek§) 其中，P為敵手選定的明文。

預計算階段(以DES為例)

在線階段

??時間復雜度：T=O(st)

??數(shù)據(jù)復雜度：D=O(1)

節(jié)省空間和時間的原因：

一點建議

總結

??傾向于以2^k作為指標來衡量一個攻擊技術的優(yōu)劣。

總結

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

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