密码学简史

绪论

密码学的发展历史(1)

1.3 密码学的发展历史

密码学的发展历程大致经历了三个阶段：古代加密方法、古典密码和近代密码。

1.3.1 古代加密方法（手工阶段）

源于应用的无穷需求总是推动技术发明和进步的直接动力。存于石刻或史书中的记载表明，许多古代文明，包括埃及人、希伯来人、亚述人都在实践中逐步发明了密码系统。从某种意义上说，战争是科学技术进步的催化剂。人类自从有了战争，就面临着通信安全的需求，密码技术源远流长。

古代加密方法大约起源于公元前440年出现在古希腊战争中的隐写术。当时为了安全传送军事情报，奴隶主剃光奴隶的头发，将情报写在奴隶的光头上，待头发长长后将奴隶送到另一个部落，再次剃光头发，原有的信息复现出来，从而实现这两个部落之间的秘密通信。

密码学用于通信的另一个记录是斯巴达人于公元前400年应用Scytale加密工具在军官间传递秘密信息。Scytale实际上是一个锥形指挥棒，周围环绕一张羊皮纸，将要保密的信息写在羊皮纸上。解下羊皮纸，上面的消息杂乱无章、无法理解，但将它绕在另一个同等尺寸的棒子上后，就能看到原始的消息。 我国古代也早有以藏头诗、藏尾诗、漏格诗及绘画等形式，将要表达的真正意思或“密语”隐藏在诗文或画卷中特定位置的记载，一般人只注意诗或画的表面意境，而不会去注意或很难发现隐藏其中的“话外之音”。

由上可见，自从有了文字以来，人们为了某种需要总是想法设法隐藏某些信息，以起到保证信息安全的目的。这些古代加密方法体现了后来发展起来的密码学的若干要素，但只能限制在一定范围内使用。

传输密文的发明地是古希腊，一个叫Aeneas Tacticus的希腊人在《论要塞的防护》一书中对此做了最早的论述。公元前2世纪，一个叫Polybius的希腊人设计了一种将字母编码成符号对的方法，他使用了一个称为Polybius的校验表，这个表中包含许多后来在加密系统中非常常见的成分，如代替与换位。Polybius校验表由一个55的网格组成（如表1-1所示），网格中包含26个英文字母，其中I和J在同一格中。每一个字母被转换成两个数字，第一个是字母所在的行数，第二个是字母所在的列数。如字母A就对应着11，字母B就对应着12，以此类推。使用这种密码可以将明文“message”置换为密文“32 15 43

一、选择

1. 若一个单向函数存在一个附加信息，当不知道该附加信息时从函数值求原像是困难的，但是知道该附加信息时从函数求原像是容易的，则该单向函数是

A.陷门单向函数 B.门陷单向函数 C.完全单向函数 D容量单向函数

2. 标志着公钥密码学诞生的事件是

A. C.Shannon发表的保密系统的通信理论

B. W.Diffle和M.Hellman发表“密码学的新方向”一文

C. C.RSA加密公钥的提出D.维吉利亚密码体制的提出。

3. 下列密码体制中，被认为无条件安全的是

A.一次一密乱码本(one-time pad) B.ElGamal C.RSA D.Cramer-Shop

4. 下列密码体制中，不属该分组密码的是

A. IDEA B.AES C.ElGamal D.DES

5. 目前通称的AES算法指的是

A. Terpent算法 B.RCG算法 C.Rijndael算法 D.Tuofish算法

二、填空

1. 按照一个明文字母是否总是被一个固定的字母代换进行划分，代换密码可分为 单表代换密码 和

多表代换密码 。

2. 经典密码学的2个分支： 密码编码学 和 密码分析学 。

3. 根据攻击者所拥有的信息不同，对数字签名方案的攻击主要有 惟密钥攻击 ， 已知消息攻击 ， 选择消息攻击 ， 适应性选择消息攻击 四种常见的类型。

4. 分组密码主要有 电子密码本模式(ECB) ， 密码分组链接模式(CBC) ， 密码反馈模式(CFB) ，

输出反馈模式(OFB) 。

5. 根据密码分析者破译时已具备的条件，把对密码系统的常见攻击分为 惟密文攻击 ， 已知明文攻击 ， 选择明文攻击 ， 选择密文攻击 。

三、问答

1.Feistel 密码结构主要部件是哪些？它在迭代运算中起到什么作用？

ANS：Feistel密码是通过代替和置换(S-P网络)交替的方式来构造分组密码，其实就是基于混乱和扩散原理实现加解密运算。

密码学发展简史

学院：数学与统计学院 专业：信息与计算科学 学生：卢富毓 学号：20101910072

密码是什么？什么是密码学？

信息泛指人类社会传播的一切内容。人通过获得、识别自然界和社会的不同信息来区别不同事物，得以认识和改造世界。而密码便是对信息进行隐藏的一种手段。它既是一种工具又是一门艺术。

《破译者》一书说：“人类使用密码的历史几乎与使用文字的时间一样长。”因为自从有了文字以来，人们为了某种需要总是想方设法隐藏某些信息，以起到保证信息安全的目的。人们最早为了包通信的机密，通过一些图形或文字互相传达信息的密令。连闯荡江湖的侠士和被压迫起义者各自有一套秘密的黑道行话和地下联络的暗语。

而在今天信息泛滥的计算机世界里，如何保护好自己的重要信息不被泄露，保护自己的通讯不被窃听等一系列与信息有关的内容中，同样需要一个较好的密码协议来完成对信息的私密化！可以看出密码学在不同的时代里有着不同的诠释。

所以密码学是一门既古老又新兴的学科。

古典密码学

密码学大致可以分为五个时期：

1、第一阶段从古代到1949，这一时期称为古典密码时期，密码学可以说是一门艺术，而不是一种学科。(发展缓慢)

2、第二阶段是从1949年到1976年，这一时期，由香浓发表的“保密系统的信息理论”一文产生了信息论，信息论为对称密码系统建立了理论基础，从此密码学成为一门学科。

3、第三个阶段是从1976年到1984年。1976年Diffie和Hellman发表了《密码学新方向》一文，从而导致了密码学上的一场革命。他们首次证明了发送端和接收端无密钥传输的保密通讯是可能的，从而开创了公钥密码学的新纪元。

4、第四个阶段是从1984年至今，1984年Goldwasser和Micali首次提出了证明安全的思想。他们讲概率论中的东西引入到密码学，在计算复杂度理论假设下，安全性是可以证明的。

5、第五个阶段，这是我个人认为有必要写出来的——两字密码学时期：当量子计算机大量的投入使用后，可以预见好多目前主流的加密算法将不再实用，新的方案新的体系将被人们发现利用。

北京银长城CISP培训 模拟题

第 1 页 共 7页 密码学

一、快速提示

·密码编码学是通过把信息加密成不可读格式来保护信息的一门科学。

·最著名的转子加密机是德国人在二次世界大战中使用的Enigma机。

·可读消息就是一种叫做明文的文件形式，明文一旦被加密，就处于一种叫做密文的

形式。

·加密就是把明文转化成密文的过程，解密就是把密文还原成原始明文。

·加密算法就是那些决定加密和解密函数的数学规则。

·密码分析学就是研究对密码系统的攻击。

·防抵赖性是这样一种服务：发送者不能在发送消息之后否认已经发送的消息。

·密钥类是从相同明文产生相同密文的两个不同的密钥。

·可能的密钥所在的范围就是密钥空间。密钥空间越大，密钥空间利用得越充分，允

许创建的随机密钥就越多，带来的安全水平也就越高。

·两个最基本的加密密码类型是代换和置换。代换密码是把一个字符(或比特)用另一个来替换，置换密码是搅乱字符集(或比特串)。

·多字母替换密码使用多个字母表来挫败频率攻击。

·隐藏术是用不同的形式比如图像、声音文件或者文档来隐藏数据的一种方法。这种方法用来隐藏数据的存在性。

·Clipper·芯片是一种加密芯片，美国政府想把它应用在许多美国制造的设备中，以使得他们能够监听包含有关于非法活动的可疑信息的通信。

·Clipper-芯片使用的是飞鱼算法，这个算法是美国国家安全局开发的，它使得美国政府能够解密任何使用clipper芯片加密的流量。

·密钥托管是把解密信息所必需的密钥分成几个部分的一种措施。不同的代理或者实体保存着密钥的不同部分，需要的时候联合在一起以解密。

·公平加密系统也将解密所必需的密钥分开，但这种方法在使用公钥加密术的时候用软件加密程序来实现，而密钥托管主要在人们利用硬件加密芯片的时候使用。

·密钥是插入加密算法中的随机比特串。这一结果决定对消息执行哪些加密函数以及按什么顺序执行。