【密码学百科】信息论入门：熵、完美保密与 Shannon 定理
内容提要
1948年，Claude Shannon提出信息论，奠定了现代密码学的基础。他通过Shannon熵明确了完美保密的条件，指出一次一密是唯一的完美保密系统。尽管理论上安全，实际应用中密钥管理等问题使得现代密码学转向计算安全，追求在有限计算能力下的安全性。
延伸解读
信息论与密码学的关系
信息论为密码学提供了数学基础，尤其是Shannon熵的概念，使得对信息的量化和分析成为可能。通过理解信息的不确定性，密码学家能够设计出更安全的加密方案。掌握信息论的基本原理，有助于从业者在实际应用中更好地评估加密方案的安全性。
完美保密的局限性
尽管一次一密（OTP）被认为是唯一的完美保密系统，但其在实际应用中面临密钥管理和长度的挑战。Shannon定理指出，密钥长度必须与消息长度相等，这使得完美保密在大多数场景下不可行。因此，现代密码学转向计算安全，以适应实际应用的需求。
从信息论安全到计算安全的转变
Shannon定理的提出标志着密码学的一个重要转折点，促使从信息论安全向计算安全的转变。计算安全允许在有限计算能力下实现安全性，接受可忽略的失败概率。这一转变不仅扩展了密码学的应用范围，也为现代加密算法的设计提供了新的思路。
Q&A
Claude Shannon在信息论中提出了什么重要概念？
Claude Shannon提出了Shannon熵，定义了完美保密的条件，并指出一次一密是唯一的完美保密系统。
什么是一致一密（OTP），它的安全性如何？
一致一密（OTP）是唯一的完美保密系统，其安全性源于密钥长度必须与明文等长，且密钥必须完全随机且不重复使用。
Shannon定理对密码学的影响是什么？
Shannon定理表明完美保密的密钥长度必须与消息长度相等，这使得信息论安全在实践中不可行，促使现代密码学转向计算安全。
Shannon熵的性质是什么？
Shannon熵是信息的不确定性度量，具有非负性，且在均匀分布时取得最大值，反映了对结果的平均不确定程度。
现代密码学如何应对密钥管理问题？
现代密码学转向计算安全，允许在有限计算能力下实现安全性，接受可忽略的失败概率，以应对密钥管理等实际问题。
什么是计算不可区分性，它在密码学中有什么作用？
计算不可区分性是指两个概率分布在计算上看起来一样，确保密文在计算上无法被有效区分，是计算安全的核心概念。
