完善保密性

完善保密性（perfect secrecy）是信息论安全性的一个特例，为香农提出的信息学观点，具有该性质的密文不应该透露任何明文的信息。在该观点中达成这项性质的方法，是使用与明文空间相等或更大的密钥空间。

严密定义

在密钥空间 $K$ 内任取一个密钥 $k_{i},k_{j}$ ，加密方式为 $E$ ， $m$ 为随机明文， $c$ 为随机密文则概率关系有

P(E(m,k_{i})=c)=P(E(m,k_{j})=c)

该处 $c,m$ 为相同文段。

也可定义为：

任意

x\in P,y\in C

，有

P(x)=P(x|y)

。

即通过观察密文无法得到关于明文的任何信息。

或是：一组在 $(K,M,C)$ 上的密码系统 $(D,E)$ 满足

\forall m_{0},m_{1}\in M(len(m_{0})=len(m_{1}))

且

\forall c\in C

Pr[E(k_{0},m_{0})=c]=Pr[E(k_{1},m_{1})=c]

其中

k_{0},k_{1}

是由 K 当中以完全均等的几率随机取样

(注： $Pr[$ 某事件 $]$ 表示该事件发生的几率， $K,M,C$ 各为密钥、明文及密文空间， $D,E$ 为解密与加密函数)

由于密钥空间等于或大于明文空间，所以对同一个密文以穷举法破解时，将会获得所有可能的明文，使得无法分辨何者为真正的消息。因此若没有密钥，即使敌手拥有无穷的计算时间和存储空间，密文仍然不可能破解。

具有完善保密性的密钥长度不可短于被加密的密文。此性质造成实际应用的不便。^[1]

为了消除这种不便，一般使用两种方法：

只是这样的改变会缩小密钥空间，因而失去完善保密性。