C.E.香农关于信息论的一篇著名论文,发表在《贝尔实验室技术杂志》第28卷第4期(第656~715页),1949年。香农在这篇论文中,对他在1948年发表的经典论文《
通信的数学理论》中所创立的信息论的概念和方法作了进一步发挥,并精辟地阐明了关于密码系统的分析、评价和设计的科学思想。本文提出了保密系统的数学模型、随机密码、 纯密码、 完善保密性、理想保密系统、唯一解距离、理论保密性和实际保密性等重要概念,并提出评价保密系统的5条标准,即保密度、密钥量、加密操作的复杂性、误差传播和消息扩展。这篇论文开创了用信息理论研究密码的新途径,一直为密码研究工作者所重视。它不仅是分析古典密码(如单表代换和多表代换密码)的重要工具,而且也是探索现代密码理论的有力武器。文中所提出的破译密码的计算量理论已和计算机理论中的
计算复杂性理论结合起来,成为评价密码安全性的一个重要准则。