密码学有着悠久的历史，它可以追溯到4000多年前。在这4000多年的历史中，密码学
经历了重大的演变。早在几千年前的古埃及，人们就己经学会了使用最初级的密码;在公元
前50年左右，恺撒大帝行军打仗时发明了最著名的古典密码—恺撤密码。在美国的南北
战争时期，使用了栅栏密码(Rail Fence Cipher)。第二次世界大战是密码学发展历史上的一
道分水岭。在这之前，密码学几乎是军队独有的领域，而在这之后，密码学得到了广泛的研
究和长足的发展。这得益于1949年克劳德，香农(Claude Shannon)那篇现代密码学的开
山著作《保密系统的通信理论》《The Communication Theory of Secrecy Systems》，他将密码
学领域建立在严密的数学理论上。然而从1949年之后的20年里，密码学的公开性研究又少
得可怜，主要是因为政府相关机构(如美国国家安全局NSA)对该门学科的保密，外人很
难接触到这方面的知识。直到20世纪70年代初期，IBM的专家们发表了Feistel结构的密
码学报告。
接下来很有意思的事出现了Diffie和Hellman在1975年撰写了一篇文章(New Direction
in Cryptography》，在这篇文章中，Diffie和Hellman第一次提出了公开密钥密码学①。公开
密钥密码学看起来很奇怪，它用一个密钥去加密，却只能用另外一个密钥去解密。正是这样
一篇文章，激起千层浪，从此之后，关于密码学的优秀研究成果源源不断地涌现出来。
那么，密码学究竟研究什么呢?密码学是主要研究密码编码和密码分析的一门学科，这
是一对矛与盾的组合。直观杂说，密码编码学是将一串有明确意义的字符变成一堆杂乱无章、
毫无关系的字符一;密码分析学主要研究在缺乏已知条件的情况下如何恢复这些杂乱无章的字
符的本来面貌。任何一种密码编码方法都必须接受密码分析手段的检验。
