现代密码学教程第2版复习题非答案

现代密码学教程第二版

谷利泽郑世慧杨义先

欢迎私信指正，共同奉献

1.4习题

1.判断题

（1）现代密码学技术现仅用于实现信息通信保密的功能。（）

（2）密码技术是一个古老的技术，所以，密码学发展史早于信息安全发展史。（）（3）密码学是保障信息安全的核心技术，信息安全是密码学研究与发展的目的。（）（4）密码学是对信息安全各方面的研究，能够解决所有信息安全的问题。（）

（5）从密码学的发展历史可以看出，整个密码学的发展史符合历史发展规律和人类对客观事物的认识规律。（）

（6）信息隐藏技术其实也是一种信息保密技术。（）

（7）传统密码系统本质上均属于对称密码学范畴。（）

（8）早期密码的研究基本上是秘密地进行的，而密码学的真正蓬勃发展和广泛应用源于计算机网络的普及和发展。（）

（9）1976年后，美国数据加密标准（DES）的公布使密码学的研究公开，从而开创了现代密码学的新纪元，是密码学发展史上的一次质的飞跃。（）

（10）密码标准化工作是一项长期的、艰巨的基础性工作，也是衡量国家商用密码发展水平的重要标志。（）

2.选择题

（1）1949年，（）发表题为《保密系统的通信理论》，为密码系统建立了理论基础，从此密码学成了一门科学。

A.Shannon

B.Diffie

C.Hellman

D.Shamir

（2）截取的攻击形式是针对信息（）的攻击。

A.机密性

B.完整性

C.认证性

D.不可抵赖性

（3）篡改的攻击形式是针对信息（）的攻击。

A.机密性

B.完整性

C.认证性

D.不可抵赖性

（4）伪造的攻击形式是针对信息（）的攻击。

A.机密性

B.完整性

C.认证性

D.不可抵赖性

（5）在公钥密码思想提出大约一年后的1978年，美国麻省理工学院的Rivest、（）和Adleman提出RSA的公钥密码体制，这是迄今为止第一个成熟的、实际应用最广的公钥密码体制。

A.Shannon

B.Diffie

C.Hellman

D.Shamir

3.填空题

（1）信息安全的主要目标是指、、

和、可用性。

（2）经典的信息安全三要素、、，是信息安全的核心原则。

（3）根据对信息流造成的影响，可以把攻击分为五类：、、、和重放，进一步可概括为两类：和

（4）1949年，香农发表题为，为密码系统建立了理论基础，从此密码学成了一门科学。

（5）密码学的发展大致经历了两个阶段：、

（6）1976年，W.Diffie 和M.Hellman在一文中提出了公开密钥密码的思想，从而开创了现代密码学的新领域。

（7）密码学的发展过程中，两个质的飞跃分别指和。（8）是社会信息化密码管理的依据。

4.术语解释

（1）机密性

（2）完整性

（3）认证性

（4）不可抵赖性

5.简答题

（1）信息安全中常用的攻击分别指是什么？分别使用什么密码技术能抵御这些攻击。（2）简述密码学和信息安全的关系。

（3）简述目前对信息攻击的主要形式。

（4）简述密码学发展史。

（5）简述密码标准和密码法律法规的作用和意义。

2.5习题

1.判断题

（1）现在使用大多数密码系统的安全性都是从理论上证明它是不可攻破的。（）

（2）根据商农的理论，在加密明文之前，利用压缩技术压缩明文，这增加攻击者破译的难度。（）

（3）从理论上讲，穷举攻击可以破解任何密码系统，包括“一次一密”密码系统。（）（4）设计密码系统的目标就是使其达到保密性。（）

（5）任何一个密码体制都可以通过迭代来提高其安全强度。（）

（6）按照现代密码体制的原则，密码分析者如果能够找到秘密密钥，那么，他就能够利用密文恢复出其明文。（）

（7）现代密码系统的安全性不应取决于不易改变的算法，而应取决于可随时改变的密钥。（）

（8）能经受住已知明文攻击的密码体制就能经受住选择明文攻击。（）

（9）在问题的复杂度中，P类是不大于NP类。（）

2.选择题

（1）一个密码系统至少由明文、密文、加密算法和解密算法、密钥h五部分组成，而其安全性是由（）决定的。

A.加密算法 B，解密算法

C.加密算法和解密算法

D.密钥

（2）密码分析者通过各种手段掌握了相当数量的明-密文对可供利用，这种密码分析方法是（）。

A.惟密文攻击

B.已知明文的攻击

C.选择明文攻击

D.选择密文攻击

（3）根据密码分析者所掌握的分析资料的不同，密码分析一般可为四类：惟密文攻击、已知明文攻击、选择明文攻击、选择密文攻击，其中破译难度最大的是（）。

A. 惟密文攻击

B.已知明文攻击

C.选择明文攻击

D.选择密文攻击

（4）一般来说，按照密码分析的方法，密码系统至少经得起的攻击是（）。

A.惟密文攻击

B.已知明文的攻击

C.选择明文攻击

D.选择密文攻击

（5）在现代密码学技术中，（）技术跟密钥无关。

A.序列密码

B.分组密码，

C.哈希函数

D.公钥密码

（6）下面的描述中哪--条是错误的。（）

A.互信息量等于先验的不确定性减去尚存的不确定性。

B.互信息量不能为负值。

C.当x表示信道的输入，Y表示信道的输出时，条件熵H（X I Y）表示X未被Y所泄漏的信息量的均值。

D.任何两个事件之间的互信息量不可能大于其中任--事件的自信息量。

（7）计算复杂性是密码分析技术中分析计算量和研究破译密码的固有难度的基础，算法的运行时间为难解的是（）。

A.0（1）

B. O（n）

C. O（n）

D. O（2*）

（8）计算出或估计出破译一个密码系统的计算量下限，利用已有的最好方法破译它所需要的代价超出了破译者的破译能力（诸如时间、空间、资金等资源）.那么该密码系统的安全性是（）。

A.计算上的安全

B.有条件上的安全

C.可证明的安全

D.无条件安全

3.填空题

（1）密码学（Cryptology）是研究信息及信息系统安全的科学，密码学又分为

和学。

（2）从安全目标来看，密码编码学又主要分为体制和体制。