现代密码学 学习心得.pdfVIP

现代密码学学习心得

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

学的空前发展。

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

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

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

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

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

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

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

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

文章大致翻译：

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

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

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

题。

通信0805邹引

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

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

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

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

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

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

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

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

解决保密和认证这两类安全问题的“数学”方法的学科。还

有一点需要指出的是，根据Shannon的理论：无条件安全的

算法是存在的，但于其密钥过长而不实用，这也是发展计算

上安全的算法的原因。

三、公钥密码学：公钥密码学主要包括两部分：公钥密

码算法和公钥分配算法。公钥密码算法是指定义在有限信息

空间{M}上的，基于算法{Ek}和{Dk}的可逆变换Ek：

{M}-{M}Dk：{M}-{M}满足下列条件：

⑴对任给K∈{K}，Ek是Dk的互逆变换

⑵对任意的K∈{K}和M∈{M}，用Ek和Dk进行加密和

解密是

容易计算的

⑶对几乎所有的K∈{K}，从Ek推出Dk在计算上是不

可行的⑷对任意的K∈{K}，从