密碼學 密碼體制安全性的評價準則

密碼體制安全性的評價準則：

i.計算安全性（計算復雜度） ii.可證明安全性（歸約） iii.無條件安全性（概率論）

完善保密性

定義

對于P中任意的x，C中任意的y，都有Pr[x|y]=Pr[x]。

官方理解：攻擊者不能通過觀察密文獲得明文的任何信息。

通俗理解：Pr[y]>0，x與y獨立。

定理1

假設移位密碼的26個密鑰都是以相同的概率1/26使用的，則對于任意的明文概率分布，移位密碼具有完善保密性。

定理2

假設密碼體制(P,C,K,E,D)滿足|K|=|C|=|P|。該密碼體制是完善保密的，當且僅當每個密鑰被使用的概率都是1/|K|，并且對于P中任意的x，C中任意的y，存在唯一的密鑰K使得e(x)=y。

密碼體制一次一密