现代密码学10-11-A卷 重庆邮电大学

试题编号：

重庆邮电大学10-11学年第2学期

《现代密码学》试卷（期末）（A卷）（闭卷）

一、选择题（本大题共10题，每小题1分，共10分）

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

A. 密文

B. 加密算法

C. 解密算法

D. 密钥

2.对密码的攻击可分为4类：唯密文攻击、已知明文攻击、选择明文攻击和选择密文攻击，其中破译难度最大的是（）。

A. 唯密文攻击

B. 已知明文攻击

C. 选择明文攻击

D. 选择密文攻击

3.AES算法由以下4个不同的模块组成，其中（）模块是非线性模块。

A. 字节代换

B. 行移位

C. 多表代换密码

D. 序列密码

4. DES密码算法中密钥长度为( )

A.64比特

B.128比特

C.256比特

D.160比特

5.目前，使用最广泛的序列密码是（）

A. RC4

B. A5

C. SEAL

D. PKZIP

6.下列（）不是Hash函数具有的特性。

A. 单向性

B. 可逆性

C. 压缩性

D. 抗碰撞性

7.设在RSA公钥密码体制中，公钥（e,n）=(13,35),则私钥d = （）

A. 11

B. 13

C. 15

D. 17

8.A收到B发给他的一个文件的签名，并要验证这个签名的有效性，那么签名验证算法需要A选用的密钥是（）

A. A的公钥

B. A的私钥

C. B的公钥

D. B的私钥

9. 在下列密钥中( )密钥的权限最高

A.工作密钥

B.会话密钥

C.密钥加密密钥

D.主密钥

《现代密码学》试卷第1页（共6页）

10. PGP是一个基于( )公钥密码体制的邮件加密软件。

A.RSA

B.ElGamal

C.DES

D.AES

二、填空题（本大题共10空，每空1分，共10分）

1.IDEA密码算法中明文分组长度为比特，密钥长度为比特，密文长度为比特，加密和解密算法相同。

2. ElGamal公钥密码体制的安全性是基于的困难性。

3.密钥流的生成并不是独立于明文流和密文流的流密码称为。

4.SHA-1算法的主循环有四轮，每轮次操作，最后输出的摘要长度为。

5.Kerberos协议是一种向认证协议。

6.密钥托管加密体制主要由三部分组成：、和数据恢复分量。

三、名词解释（本大题共5小题，每小题4分，共20分）

1. 密码编码学

2. 数字签名

3.认证

《现代密码学》试卷第2页（共6页）

4. 零知识证明

5.密钥托管

三、简答题（本大题共5小题，每小题6分，共30分）

1. 简述分组密码设计的准则

《现代密码学》试卷第3页（共6页）

2.同步流密码具有哪些特点？

3.描述MD5算法加密的全过程。

4.一个安全身份识别协议至少应满足哪三个条件？

《现代密码学》试卷第4页（共6页）

5.描述Kerberos协议认证的3个阶段6个步骤

四、计算题（本大题共3小题，每小题10分，共30分）

1.已知流密码的密文串010*******和相应的明文串1011101001，而且还已知密钥流是使用3级线性反馈移位寄存器产生的，试破译该密码系统。

2. 对于a=1,b=2, ……使用RSA公开密钥加密系统。

(1) 如果p=7, q=11,列出e的3个合法值；

(2) 如果p=5, q=11,且e =27,求出d,并加密“abc”。

《现代密码学》试卷第5页（共6页）

3. 在Shamir门限方案中，设s=3, n=5, p=19。如果知道了5个子密钥中的3个，h(2)=5, h(3)=4, h(5)=6,并将这3个子密钥分发给用户A,B,C,构造插值多项式，并求所有用户的共享密钥k。

《现代密码学》试卷第6页（共6页）

密码学答案

一、选择题（本大题共10题，每小题1分，共10分）

1. D

2.A

3.A

4.A

5.A

6.B

7.B

8.C

9.D 10.A

二、填空题（本大题共10空，每空1分，共10分）

1. 64 128 64

2.离散对数

3.自同步（异步）

4.20 160bit

5.双

6.用户安全分量密钥托管分量

1.已知流密码的密文串010*******和相应的明文串1011101001，而且还已知密钥流是使用3级线性反馈移位寄存器产生的，试破译该密码系统。

2. 对于a=1,b=2, ……使用RSA公开密钥加密系统。

(1)如果p=7,q=11,列出e的3个合法值；

(2) 如果p=5,q=11,且e=27,求出d,并加密“abc”。

(2) d=3

3. 在Shamir门限方案中，设s=3,n=5,p=19。如果知道了5个子密钥中的3个，h(2)=5,h(3)=4,h(5)=6,并将这3个子密钥分发给用户A,B,C,构造插值多项式，并求所有用户的共享密钥k。

《现代密码学》试卷第7页（共6页）