计算机密码学学习笔记（二）——Shannon理论

话说之前第一篇古典密码学写的那么认真怎么都没人看的，失去动力了。。。

但是我还是要更，本期主题Shannon理论。个人水平有限，如有错误，不吝指正。

---

一、描述密码体制安全性的准则

• 计算安全性

这种度量涉及的是破译一个密码体制所做的计算上的努力。通俗理解，若用最好的算法来破译一个密码体制至少需要N此操作，且N趋于无穷，则这个密码体制是安全的。

• 可证明安全性

通过归约的方式为安全性提供证据。通俗理解暂时想不出来。。。

• 无条件安全性

这种度量考虑的是攻击者的计算量没有限制时的密码体制安全性。通俗理解，破解得到密钥的概率与穷举法相同。

---

二、一点概率论

其实这个如果学过概统是最简单的。。。

• 联合概率

Pr[x,y]=Pr[x|y]*Pr[y]=Pr[y|x]*Pr[x]

• Bayes定理

Pr[x|y]=(Pr[x]*Pr[y|x])/Pr[y]

---

三、完善保密性

• 定义

对于P中任意的x，C中任意的