密码学历史（The History of Cryptography）（8）

信息论（Information Theory）

现代密码学的开端，要从克劳德·香农（Claude Shannon）涉足这个领域开始。

 

他在信息论中定义了“熵”（entropy）这个词。这个术语描述了一条消息中所隐藏的信息的度量。

在1948年香农出书《通信的数学理论》（"A Mathematical Theory of Communication"），在这本书中他定义了这个术语。香农在写这本书的时候就有了尽可能好地使用通信信道的意图。他的想法如下。当你仅仅在信道中传递消息中蕴含的信息而不是消息本身（即数据）时，你达到了最大的信息吞吐量（throughput）。

 

那是因为几乎所有消息包含了冗余的部分使其更大同时并不增加其中蕴含的信息。

 

接下来的一年（1949年）他写出了著作《保密系统的通信理论》（"Communication Theory of Secrecy Systems"）。这本书将密码学建立在了科学的基础之上。在书里他证明了，只有使用与明文同样长的密钥，才能达到完善（perfect）的加密。这种加密系统称为“一次一密”（One-Time-Pad，也叫Vernam-Chiffre）。

 

他的工作指出，一条密文不应该引导破解者辨识出明文。这就意味着，密文中蕴含的信息应该被完全的分散（distributed，in average）。

 

这种思想被密码学家运用来设计更好加密算法。如此现代密码学诞生了。

 

克劳德·埃尔伍德·香农（Claude Elwood Shannon）

香农出生于密歇根州的佩托斯基，是托马斯·爱迪生的一个远房亲戚。在他成长过程中就在西部联盟公司（Western Union）做一个邮差。

 

1932年香农就读密歇根大学，在那里他最终接触到了一门和课程，该课程的内容和乔治·布尔有关。他1936年毕业时拥有两个学士学位，电气工程和数学。随后他去了MIT读研究生，研究万尼瓦尔·布什（Vannevar Bush）的微分分析机，那是一种模拟计算机。

1956年到1978年他成了MIT的一名教授。 后来为了纪念他的成就，在2001年举行了一系列庆祝会，包括到现在有3处他的雕像：分别在密歇根大学、MIT的信息与决策系统实验室和Bell实验室。

 

克劳德·香农于2001年的2月24日去世。

 

Further Links

· Shannon @ Wikipedia: en.wikipedia.org/wiki/Claude_E._Shannon

· Communication Theory of Secrecy Systems:www.cs.ucla.edu/~jkong/research/security/shannon1949.pdf

· One-Time-Pad: en.wikipedia.org/wiki/One-time_pad