现代密码学 学习心得.pdfVIP

现代密码学学习心得--第1页

现代密码学学习心得

密码学(Cryptology)一词源自希腊语“kryptos”及

“logos”两词，意思为“隐藏”及“消息”。它是研究信

息系统安全保密的科学。其目的为两人在不安全的信道上进

行通信而不被破译者理解他们通信的内容。

从几千年前到1949年，密码学还没有成为一门真正的

科学，而是一门艺术。密码学专家常常是凭自己的直觉和信

念来进行密码设计，而对密码的分析也多基于密码分析者的

直觉和经验来进行的。1949年，美国数学家、信息论的创始

人Shannon,ClaudeElwood发表了《保密系统的信息理论》

一文，它标志着密码学阶段的开始。同时以这篇文章为标志

的信息论为对称密钥密码系统建立了理论基础，从此密码学

成为一门科学。于保密的需要，这时人们基本上看不到关于

密码学的文献和资料，平常人们是接触不到密码的。1967年

Kahn出版了一本叫做《破译者》的小说，使人们知道了密码

学。20世纪70年代初期，IBM发表了有关密码学的几篇技

术报告，从而使更多的人了解了密码学的存在。但科学理论

的产生并没有使密码学失去艺术的一面，如今，密码学仍是

一门具有艺术性的科学。1976年，Diffie和Hellman发

表了《密码学的新方向》一文，他们首次证明了在发送端和

接收端不需要传输密钥的保密通信的可能性，从而开创了公

现代密码学学习心得--第1页

现代密码学学习心得--第2页

钥密码学的新纪元。该文章也成了区分古典密码和现代密码

的标志。1977年，美国的数据加密标准公布。这两件事情导

致了对密码学的空前研究。从这时候起，开始对密码在民用

方面进行研究，密码才开始充分发挥它的商用价值和社会价

值，人们才开始能够接触到密码学。这种转变也促使了密码

学的空前发展。

最早的加密技术，当属凯撒加密法了。秘密金轮，就

是加解密的硬件设备可以公用，可以大量生产，以降低硬件

加解密设备的生产与购置成本。破译和加密技术从来就是共

存的，彼此牵制，彼此推进。错综复杂的加解密演算法都是

为了能够超越人力执行能力而不断演变的。Kerckhoffs原

则、Shannon的完美安全性、DES算法、Rijndael算法……

一文，正如密码学的里程碑，伫立在密码学者不断探索的道

路上，作为一种跨越，作为一种象征。

文章大致翻译：

一、摘要：随着远程通信的发展，特别是计算机网络的

发展，密码学面临着两大难题：⒈可靠密钥的传输通道问题。

⒉如何提供与手写签名等效的认证体系。为了解决这些问

题。

通信0805邹引

文中提出了公钥密码算法和公钥分配算法，并且把公钥

密码算法经过变换成为一个单向认证算法，来解决有效认证

现代密码学学习心得--第2页

现代密码学学习心得--第3页

问题。此外还讨论了密码学中各种问题之间的相互关系，陷

门问题，计算复杂性问题，最后回顾了密码学发展的历史。

二、常规密码体系：这一部分主要介绍了密码学的一些

基本知识，如密钥、加密、解密，算法的无条件安全与计算

性安全，三种攻击法，即唯密文攻击、已知明文攻击、选择

明文攻击。需要指出的是，给出了密码学的一个定义：研究