青岛科技大学计算机密码学,青岛科技大学密码学B卷试题及答案（6页）-原创力文档...

精品文档

2010--2011 学年 第二 学期 网络安全与加密技术 (B 卷 ) 课程考试试题

拟题学院(系) : 信息科学技术学院 拟题人 : 刘国柱

适 用 专 业: 计算 10A、 B 校对人 : 吴鹏

(答案写在答题纸上，写在试题纸上无效)

一、( 15 分)画出单轮 DES算法的框图，该框图中需要包含复杂函数 f (x )和密钥的产生过

程。阐述 S 盒映射( 6 位影射为 4 位)的工作原理。

二、( 10 分)凯撒( Caesar )密码技术是一种单表代换技术，如果对每个明文字母 p ，用如

下公式将明文字母 P 转换成密文字母 C， C=E (p)= (p+5)mod 26, 请写出 the course is

cryptography 的密文，并写出将密文转换成明文的解密公式。

三、(10 分) 对于 N次加密和解密过程， 用框图描述 DES加密方法中的密码分组连接模式 (CBC)

加密和解密的工作原理。对于该种工作模式，同样的明文是否得到同样的密文？并简要说明

原因。

四、( 15 分)将各种参数的值分别给定为 p=5，q=7 ，e=11 ，明文值为 M=2

(1)请求出 n 和φ (n) 的值。

(2 )请求出 e 关于φ (n) 的逆 d 的值。

(3 )请用非对称 RSA算法给出加密和解密的计算过程。

五、 (10 分)用户 A 和用户 B 使用 Diffie-Hellman 密钥交换技术来交换密钥，设公用素数为

q=71 ，本原根为α =7。

(1)若用户 A 的私钥为 XA=5，则 A 的公钥 YA 为多少？

B B

(2 )若用户 B 的私钥为 X =12，则 B 的公钥 Y 为多少？

(3 )用户 A 和 B 共享的密钥为多少？

8 8 4 3

六、( 15 分)在有限域 GF (2 )中，取模多项式为 m (x )=x +x +x +x+1 ，取两个多项式 f (x )

5 3 7 6

和 g (x )分别为 f(x)=x +x +x+1,g(x)=x +x +x+1, 求 f(x)*g(x) mod m(x) 的多项式。

七、( 10 分)证明题( Fermat 定理的证明)

若 p 是素数， a 是正整数且不能被 p 整除，请证明： ap-1 ≡ 1 mod p 成立。

八( 15 分)、根据公钥密码算法原理。

(1)请用框图描述使用公约密码算法实现明文的保密性传输。

(2 )请用框图描述使用公约密码算法实现身份认证。

(3 )请用框图描述使用公约密码算法实现保密性传输和身份认证双重功能。

。

1欢迎下载

精品文档

2010/2011 学年 第二 学期 网络安全与加密技术 (B 卷 ) 试题标准答案

拟题学院(系) ： 信息科学技术学院 拟 题 人： 刘国柱

适用专业：计算 10A 、B 班 书写标准答案人： 刘国柱

(答案要注明各个要点的评分标准)

一、( 15 分)

画出单轮