《密码学与网络安全》试卷
一、 选择题
1. AES可选的密钥长度不包括（）
A. 56比特
B. 128比特
C. 192比特
D. 256比特
2. MD-5 Hash算法的设计者是（）
A. J.Daemen
B. R.Rivest
C. A.Shamir
D. L.Adleman
3. SHA-1 Hash算法的输出长度是（）
A. 120比特
B. 128比特
C. 160比特
D. 256比特
4. 3DES的加密流程是（）
→→→→
A. D E→E
B. E→D E
→→→→→
C. E→E D
D. D E D
5. 下列算法中不能用于加密的是（）
A. RSA
B. ECC
C. DES
D. DSS
6. 用户A要要对用户B提交的电子合同做数字签名，要使用（）
A. A的公钥
B. B的公钥
C. A的私钥
D. B的私钥
7. 根据X.509标准，在一般数字证书中不包含的元素是（）
A. 发行商的公钥
B. 发行商唯一标识
C. 发行商名字
D. 证书主体的公钥
8. DES是一种分组密码，在使用下面哪一种工作模式时，DES可以作为流密码来使用？（）
A. ECB
B. CBC
C. CFB
D. CTR
9. 下面哪一种算法不需要密钥？（）
A. AES
B. RSA
C. RC4
D. MD5
10. 下面哪一项与Feistel密码的强度无关？（）
A. 迭代论数
B. S盒的大小 C .密钥使用的算法 D. 函数F
11. 下面哪一项不属于公钥密码的应用范畴？（）
A. 加密/解密
B. 密钥交换
C. 生成消息摘要
D. 数字签名
12. 下面哪一种算法不能用来攻击RSA？（）
A. 计时攻击
B. 穷举攻击
C. 分解n为两个素因子
D. 差分攻击
13. 在Kerberos中，用户要访问服务器时，需要使用（）
A. 票据(Ticket)
B. 证书(Certificate)
C. 指纹(Fingerprint)
D. 数字签名(Digital-signature)
14. 下面哪一种认证方式不属于X.509标准中包含的可选认证过程？（）
A. 单向认证
B. 口令认证
C. 双向认证
D. 三向认证
15. 下面哪一种算法的计算速度是最快的？（）
A. RSA加密
B. DES
C. DSS
D. SHA-1
16. 下面哪一种算法可以用来攻击Hash函数？（）
A. 线性攻击
B.生日攻击
C. 差分攻击
D. 因子分解攻击
17. 下面哪一种方法可以用来攻击Diffie-Hellman密钥交换？（）
A. 重放攻击
B. 计时攻击
C. 差分攻击
D. 线性攻击
18. 下面的说法，哪一种是正确的？（ ）
A. 公钥密码比传统密码安全
B. 传统密码比公钥密码安全
C. 公钥密码和传统密码一样安全
D. 无法比较
19. DES 对明文的处理阶段是（ ）
A. 初始置换、8轮函数作用、初始逆置换
B. 初始置换、16轮函数作用、初始逆置换
C. 初始逆置换、8轮函数作用、初始置换
D. 初始逆置换、16轮函数作用、初始置换
20. Shannon 建议的对付密码统计分析的方法是（ ）
A. 混淆和置换
B. 扩散和代换
C. 扩散和混淆
D. 代换和置换
二、 问答题
1. 简述分组密码和流密码的区别。

2. 在X.509标准中，CA 是如何撤销其发放的数字证书的？
3. 简述Diffie-Hellman 密钥交换算法的内容。

三、 计算题
1. 计算GCD （4655，12075）。

2. 计算。

2013
mod11
3. 解同余式组： ，求0mod 2;1mod 3;2mod 5x x x ≡≡≡x 。

答案：
一、选择题：
1. A
2. B
3. C
4. B
5. D
6. C
7. A
8. C
9. D 10. B
11. C 12. D 13. A 14. B 15. D 16. B 17. A 18. D 19. B 20. C
二、简答题：
1. 分组密码将一个明文组作为整体加密，得到等长的密文组，典型的分组大小是64比特或128比特。

流密码每次加密数据流的一位或一个字节。

2. CA 使用证书撤销列表(CRL)，其中包含所以被CA 撤销还未到期的证书，当用户接收一个证书时，必须在CRL 中检查该证书是否已经被撤销。

3. 素数q 及其本原根α是两个公开的的整数，用户A 与B 希望交换密钥。

用户A 选择随机整数A X q ≺，计算；用户B 选择随机整数mod A X A Y α=q B X q ≺，计算。

mod B X B Y q α=用户A 对A X 保密，公开；用户B 对A Y B X 保密，公开。

用户A 计算并将其作为密钥，用户B 计算并将其作为密钥。

B Y ()
mod A X B K Y =q q q 1()
mod B X A K Y =实际上，有成立。

()mod mod ()mod A A B B X X X X B A K Y q q Y α===
三、计算题
1. 用辗转相除法算得结果为35。

2. 3和11互素，所以有，因此1031mod1≡20110203
mod11(3)3mod113==i 。

3. 由，得0mod 2x ≡2,x t t Z =∈，代入1mod 3;2mod 5x x ≡≡得：， 21mod t =3522mod t =，由于GCD(2, 3)=1, 1=3+(-1)×2,(1) 21mod 3−×≡，于是， 12mod 3t ≡−≡23,t t u u Z =+∈，代入得2(22mod 5t =23)2mod 5462mod 5u u +≡⇒+≡ 35,u v v ⇒≡+∈Z =++=+2(1115)2230， 所以，23(35)1115t v v x v v =+=+， 22mod 30x =。