理想的加密算法性质

加密算法理想化

用符号 { M } k \{M\}_k {M}k​表示完善加密

1. 消息机密性：不用密钥$K$（在对称密码体制中），或者不用与K相匹配的私钥（在公钥密码体制中），密文 { M } k \{M\}_k {M}k​不提供任何求解明文消息$M$的密码分析方法。
2. 密钥保密性：密文 { M } k \{M\}_k {M}k​，也许还有一些关于明文消息$M$的已知消息，不提供任何求解密钥$K$（在对称密码体制中）或与$K$相匹配的私钥（在公钥密码体制中）的密码分析方法。
3. 消息认证：如果没有密钥$K$，即使知道明文$M$，要想更改 { M } k \{M\}_k {M}k​而不被接收者在解密阶段发现是不可能的。

前两条可以简单总结为，在没有密钥的情况下，明文和密文是没有任何可以分析出对方的可能的。而第三条是确保了加密算法的消息认证性，利用这样的性质可以让加密算法提供认证服务。

来源于《现代密码学理论与实践》，感兴趣的读者可以阅读毛文波的原著。