i.計算安全性(計算復雜度) ii.可證明安全性(歸約) iii.無條件安全性(概率論)
對于P中任意的x,C中任意的y,都有Pr[x|y]=Pr[x]。
官方理解:攻擊者不能通過觀察密文獲得明文的任何信息。
通俗理解:Pr[y]>0,x與y獨立。
假設移位密碼的26個密鑰都是以相同的概率1/26使用的,則對于任意的明文概率分布,移位密碼具有完善保密性。
假設密碼體制(P,C,K,E,D)滿足|K|=|C|=|P|。該密碼體制是完善保密的,當且僅當每個密鑰被使用的概率都是1/|K|,并且對于P中任意的x,C中任意的y,存在唯一的密鑰K使得e(x)=y。
更多建議: