青岛科技大学计算机密码学,青岛科技大学密码学B卷试题及答案

2010--2011

第二 网络安全与加密技术(B 卷)

信息科学技术学院 计算10A 、

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

一、(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 的私钥为X A =5，则A 的公钥Y A 为多少？

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

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

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

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

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

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

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

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

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

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

课程考试试题 学期学年拟题学院(系): 适 用 专 业: