【现代密码学基础Introduction to Modern Cryptography】02 完美性加密(perfectly secret encryption)
Perfect secrecy
1.定义
如果对明文域M,密文域C,任意明文 m ∈ M, 任意密文 c ∈ C( Pr[ C = c ] > 0) 有以下:
Pr[ M=m | C=c ] = Pr[ M=m]
则该加密体系(Gen, Enc, Dec)满足 perfectly secret.
这个公式要求了密文的概率分布不依赖于明文的概率分布。
完美性加密的意义在于,对于仅只密文型的攻击(ciphertext-only attack),通过观察密文的概率分布对分析出明文没有任何帮助。
2.perfectly secret充要条件
Pr[ EncK(m) = c ] = Pr[ EncK(m’) = c]
对于密钥域K,假设密钥随机生成。
3.加密完美性的局限
经证明, 任何满足完美加密性的加密机制必须拥有至少和明文空间一样大的密钥空间。| K | ≥ | M |
4.香农理论
对于明文空间,密钥空间和密文空间一样大的加密机制,要满足加密完美性,当且仅当:
- 每个密钥生成的可能性一样大:Pr[ K = k ] = 1/|K|
- 对于任意m∈M,c ∈ C,存在唯一的密钥k ∈K使得 EncK(m) = c