密碼學(xué) 密碼體制安全性的評(píng)價(jià)準(zhǔn)則

密碼體制安全性的評(píng)價(jià)準(zhǔn)則：

i.計(jì)算安全性（計(jì)算復(fù)雜度） ii.可證明安全性（歸約） iii.無(wú)條件安全性（概率論）

完善保密性

定義

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

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

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

定理1

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

定理2

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

密碼體制一次一密