保密系統的通信理論

baomi xitong de tongxin lilun

《保密系統的通信理論》

Communication Theory of Secrecy System

C.E.仙農關於資訊理論的一篇著名論文，發表在《貝爾實驗室技術雜誌》第28卷第4期(第656～715頁),1949年。仙農在這篇論文中，對他在1948年發表的經典論文《通信的數學理論》中所創立的資訊理論的概念和方法作了進一步發揮，並精闢地闡明了關於密碼系統的分析、評價和設計的科學思想。本文提出了保密系統的數學模型、隨機密碼、純密碼、完善保密性、理想保密系統、唯一解距離、理論保密性和實際保密性等重要概念，並提出評價保密系統的5條標準，即保密度、密鑰量、加密操作的複雜性、誤差傳播和消息擴展。這篇論文開創了用信息理論研究密碼的新途徑，一直為密碼研究工作者所重視。它不僅是分析古典密碼（如單表代換和多表代換密碼）的重要工具，而且也是探索現代密碼理論的有力武器。文中所提出的破譯密碼的計算量理論已和計算機理論中的計算複雜性理論結合起來，成為評價密碼安全性的一個重要準則。