理論篇——完美保密性

衡量保密系統安全性的方法：
計算安全性，即破解消耗的資源超過敵手實際能承受的
完美安全性，即即便敵手具有無限資源也無法破解

唯密文攻擊具有完美安全性，這也是本次討論的重點

1.完美保密系統
提取有關明文的信息：H§-H(P|C)
提取有關密鑰的信息：H(K)-H(K|C)
所以加密算法需要保障足夠大的H(P|C)和H(K|C)，這也能看出完美保密系統的滿足條件為H§=H(P|C)

2.如何達到？
由熵的基本性質

所以密鑰熵是上界，我們應保證密鑰熵足夠大，由上一節我們知道當密鑰空間足夠大，且概率分布是均勻分布時，密鑰熵則能保證足夠大了。
必要條件：H§<=H(K)<=log|K|

3.缺點
要求為每條消息產生新密鑰（一次一密），在一戰二戰中有廣泛的應用，但是一次一密出現了密鑰管理的問題：新密鑰的安全傳輸，限制了商業的應用。

所以在實際應用中仍采用一個密鑰加密多條消息，如果能保障計算安全性那么也是一個安全的密碼算法。

總結

以上是生活随笔為你收集整理的密码学信息理论基础2的全部內容，希望文章能夠幫你解決所遇到的問題。

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