4、密码学中的可证明安全性与完美保密加密

密码学中的可证明安全性与完美保密加密

可证明安全性的现实考量

在密码学领域，可证明安全性是一个重要的概念。然而，一个方案具有可证明安全性，并不一定意味着它在现实世界中就是安全的。如果证明所依赖的能力与实际情况不相关，或者所依赖的假设被证明是错误的，那么安全性证明就会失去意义。

不过，我们可以乐观地看待这一情况，因为这恰恰体现了可证明安全性方法的优势。在现实世界中攻击一个可证明安全的方案时，攻击者不得不将注意力集中在定义（即探索理想化定义与现实世界需求的差异）或底层假设（即查看这些假设是否成立）上。而密码学家的工作则是不断完善他们的定义，使其更贴近现实世界，并研究他们所做的假设以验证其有效性。可证明安全性虽不能终结攻击者与防御者之间的长期斗争，但它提供了一个有助于增加防御者胜算的框架。

历史密码学回顾与拓展

此前我们研究了一些已知的历史密码，实际上还有许多具有历史和数学意义的密码。有兴趣深入了解的话，可以查阅相关教科书。密码学在历史上扮演了重要角色，相关书籍对此有精彩的阐述。此外，Shannon 是第一个基于精确的定义和数学证明对密码学进行严谨研究的人。

相关练习

以下是一些相关的练习，通过这些练习可以加深对历史密码学的理解：
1. 解密单字母替换密码部分末尾提供的密文。
2. 为单字母替换密码的 Gen、Enc 和 Dec 算法提供正式定义。
3. 为维吉尼亚密码的 Gen、Enc 和 Dec 算法提供正式定义（Gen 有多种可能的选择，任选其一即可）。
4. 给定一段对应英文文本的密文，它可能是使用移位密码或周期大于 1 的维吉尼亚密码加密的，思考如何判断是哪种情况。 <