06计算机密码学试卷A

计算机密码学试卷A

学号：姓名：成绩：

班级：计算机科学与技术（信息安全）031预科、031、032班

一、选择与填空：（24分，每题2分）

1、5 mod 13的乘法逆元是：，负元是：。

2、从信息论的角度看，要提高密码的保密性，应该通过两个途径，一是通过：，二是。

3、DES密码有次迭代，它的加/解密算法仅不同。

4、有限状态自动机在流密码中的作用是：。

5、两密钥三DES加密算法中的加密可以表示为：。

6、强单向杂凑函数是指：。

7、在密钥的生成、分配、管理中KDC叫，它的作用是：

。

8、设已知乘数密码明文字母 J(9)对应于密文字母 P(15)，即 9k mod 26 = 15, 密钥 k是：。

9、AES算法如果密钥为192位，则种子密钥阵列为：字节的阵列。

10、对一个分组，SHA要经过轮，步运算。

11、选择明文攻击的前提是：。

12、在认证协议中，时间戳的作用是为了防止攻击。

二、简答：（20分，每题5分）

1、简述CA机构为客户颁发公钥证书的过程，X.509公钥证书中主要包含了哪些项目。

2、简述DSS数字签名标准。

3、简述分组密码的密码反馈模式的工作原理，如果按照16bit反馈，使用DES工作

于密码反馈模式，这时如果某分组的密文中出现了1bit的错误，则此错误在怎样的情况下会影响以后分组的正确性？最多会影响几个分组？

4、怎么样去找一个大素数？素性检测的原理和作用是什么？

三、计算与证明：（56分）

1、用RSA加密：p=7,q=17,e=13,M=10。（4分）

2、求： 11的所有本原根（6分）。

3、用费尔玛和欧拉定理求：6208 mod 11 （4分）

(1,3)表示y≡x3+x+3 mod 11 求：

4、椭圆曲线E

11

=3，计算其公钥。(4分) ①曲线上所有的点。（5分）②生成元G(1,4)，私钥n

A

③若明文为Pm = (4,7)，k取2，计算密文Cm。（4分）

ｘ≡ 2 mod 3

4、求同余方程组：ｘ≡ 4 mod 5 （5分）

ｘ≡ 6 mod 7

5、已知密文：010010100001101，明文：100110000000110，试用3级线性反馈移位寄存器方案破解该密码。（7分）

6、考虑一个素数q=11，根原a=8的Diffie-Hellman方案。如果用户A的秘密数是Xa=7，用户B的秘密数Xb=4，求：

①计算Ya和Yb。（6分）② A和B的共商密钥是多少？（4分）

7、在Shamir秘密分割门限方案中，设k=3，n=5，q=17，5个子密钥分别是8、7、10、0、11，从中任选三个，构造插值多项式，并求秘密数据s。（7分）