2.7 习题
一、单项选择题
1.数据加密标准DES采用的密码类型是（ ）。
A.序列密码 B.分组密码 C.散列码 D.随机码
2.以下几种密码算法，不属于对称密钥密码算法的是（ ）。
A.DES B.3DES C.RSA D.AES
3.密码分析者只知道一些消息的密文，试图恢复尽可能多的消息明文，在这种条件下的密码分析方法属于（ ）。
A.唯密文攻击 B.已知明文攻击 C.选择明文攻击 D.选择密文攻击
4.“公开密钥密码体制”的含义是( )。
A.将所有密钥公开 B.将私有密钥公开，公开密钥保密
C.将公开密钥公开，私有密钥保密 D.两个密钥相同
5.现代密码系统的安全性取决于对( )。
A．密钥的保护 B．加密算法的保护
C．明文的保护 D．密文的保护
6.目前公开密钥密码主要用来进行数字签名，或用于保护传统密码的密钥，而不是主要用于数据加密，主要因为（ ）。
A.公钥密码的密钥太短 B.公钥密码的效率比较低
C.公钥密码的安全性不好 D.公钥密码抗攻击性比较差
7.若Bob给Alice发送一封邮件，并想让Alice确信邮件是由Bob发出的，则Bob应该选用（ ）对邮件加密。
A.Alice的公钥 B.Alice的私钥 C.Bob的公钥 D.Bob的私钥
8.RSA 密码的安全性基于（ ）。
A.离散对数问题的困难性 B.子集和问题的困难性
C.大的整数因子分解的困难性 D.线性编码的解码问题的困难性
9.把明文中的字母重新排列，字母本身不变，但位置改变了，这样编成的密码称为（ ）。
A.代替密码 B.置换密码 C.代数密码 D.仿射密码
10.根据密码分析者所掌握的分析资料的不同，密码分析一般可分为4类：唯密文攻击、已知明文攻击、选择明文攻击、选择密文攻击，其中破译难度最大的是（ ）。
A.唯密文攻击 B.已知明文攻击 C.选择明文攻击 D.选择密文攻击
11.在密码学中，对RSA的描述正确的是（ ）。
A.RSA是秘密密钥算法和对称密钥算法
B.RSA是非对称密钥算法和公钥算法
C.RSA是秘密密钥算法和非对称密钥算法
D.RSA是公钥算法和对称密钥算法
12.下列密码算法中，采用非对称密钥的是（ ）。
A.DES B.AES C.IDEA D.RSA
13.下列密码算法中，安全性依赖于离散对数难解的是（ ）。
A.ElGamal算法 B.Diffie-Hellman算法 C.RSA D.DES
14.若Alice想向Bob分发一个会话密钥，采用ElGamal加密算法，那么Alice应该选用的密钥是（ ）。
A.Alice的公钥 B.Alice的私钥 C.Bob的公钥 D.Bob的私钥
15.在RSA的公钥密码体制中，假设公钥为 (e,n)=(13,35)，则私钥d等于（ ）。
A.11 B.13 C.15 D.17
16.字母频率分析法对（ ）算法最有效。
A.置换密码 B.单表代换密码 C.多表代换密码 D.序列密码
17.维吉利亚密码是古典密码体制中比较有代表性的一种密码，其密码体制采用的是（ ）。
A.置换密码 B.单表代换密码 C.多表代换密码 D.分组密码
18.计算和估计出破译密码系统的计算量下限，利用已有的最好方法破译它的所需要的代价超出了破译者的破译能力（如时间、空间、资金等资源），那么该密码系统的安全性是（ ）。
A.无条件安全 B.计算安全 C.可证明安全 D.实际安全
19.Diffie-Hellman密钥交换算法的安全性依赖于（ ）
A.计算离散对数的难度 B.大数分解难题
C.算法保密 D.以上都不是
20.心脏滴血（Heartbleed）安全漏洞（CVE-2014-0160）是开源软件（ ）中存在的安全漏洞。
A.SSL B.Linux C.OpenSSL D.Firefox
二、问答题
1.什么是密码技术，它能够起到什么样的安全目的？
2.请简要分析密码系统（密码体制）的五个组成要素。
3.对密码分析学这一概念进行简要分析。
4.对于密码系统，基于算法保密的策略有什么不足之处？
5.对密码系统的设计要求进行简要阐述。
6.简述分组密码的工作原理。
7.请解释什么是密钥管理问题，密钥管理对于对称密钥密码系统有什么意义。
8.请简要评述以DES为代表的对称密钥密码系统的优点和缺点。
9.请简要评述以RSA为代表的公开密钥密码系统的优点和缺点。
10.考虑RSA密码体制：设n=35，已截获发给某用户的密文C=10，并查到该用户的公钥e=5，求出明文M。
11.考虑RSA密码体制：令p=3,q=11,d=7,m=5，给出密文C的计算过程。
12.Bob和Alice采用GlGamal密码体制来进行加密通信，假定他们选定的素数q等于19，则原根有{2,3,10,13,14,15}，从中选择10作为原根a，则：
（1）假设Alice选择随机数5作为其私钥x，计算公钥y的值。
（2）Bob想要将m=17发送，并选择k=6，计算m的密文(m1,m2)值。
（3）Alice收到Bob的密文后，给出其解密过程。
13.简要说明3DES的中间部分为什么采用了解密而不是加密？
14.关于Diffie-Hellman算法，回答以下问题：
（1）Diffie和Hellman创造性提出了公开密码体制，主要体现在每个用户的密钥有什么特点？
（2）从用户的密钥角度分析，为何Diffie-Hellman算法是公开加密算法？
（3）作为公开加密算法，Diffie-Hellman算法安全性的数学基础具体是什么？
（4）结合Diffie-Hellman算法的计算公式加以分析，什么是离散对数的难解性问题？
15.查找近年来发生的与密码算法和协议实现有关的安全漏洞，并进行总结分析。