青岛科技大学密码学B卷试题及答案.doc

《青岛科技大学密码学B卷试题及答案.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、课程考试试题学期学年2010--2011第二网络安全与加密技术(B卷)拟题人:校对人:拟题学院（系）:适用专业:信息科学技术学院刘国柱计算10A、B吴鹏（答案写在答题纸上，写在试题纸上无效）一、（15分）画出单轮DES算法的框图，该框图中需要包含复杂函数f（x）和密钥的产生过程。阐述S盒映射（6位影射为4位）的工作原理。二、（10分）凯撒（Caesar）密码技术是一种单表代换技术，如果对每个明文字母p，用如下公式将明文字母P转换成密文字母C，C=E（p）=（p+5）mod26,请写出thecourseiscryptog

2、raphy的密文，并写出将密文转换成明文的解密公式。三、(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密钥交换技术来交换密钥，设公用素数为

3、q=71，本原根为α=7。（1）若用户A的私钥为XA=5，则A的公钥YA为多少？（2）若用户B的私钥为XB=12，则B的公钥YB为多少？（3）用户A和B共享的密钥为多少？六、（15分）在有限域GF（28）中，取模多项式为m（x）=x8+x4+x3+x+1，取两个多项式f（x）和g（x）分别为f(x)=x5+x3+x+1,g(x)=x7+x6+x+1,求f(x)*g(x)modm(x)的多项式。七、（10分）证明题（Fermat定理的证明）若p是素数，a是正整数且不能被p整除，请证明：ap-1≡1modp成立。八（15分

4、）、根据公钥密码算法原理。（1）请用框图描述使用公约密码算法实现明文的保密性传输。（2）请用框图描述使用公约密码算法实现身份认证。（3）请用框图描述使用公约密码算法实现保密性传输和身份认证双重功能。拟题人：刘国柱书写标准答案人：刘国柱拟题学院（系）：信息科学技术学院适用专业：计算10A、B班2010/2011学年第二学期网络安全与加密技术(B卷)试题标准答案（答案要注明各个要点的评分标准）一、（15分）画出单轮DES算法的框图，该框图中需要包含复杂函数f（x）和密钥的产生过程。阐述S盒映射（6位影射为4位）的工作原理。

5、S盒映射（6位影射为4位）的工作原理：S盒是将6位二进制位映射为4位二进制位，具体原理如下：（1）6位中的左边和右边（即外围）的两位结合在一起，产生0-3之间的数用于选择行号。（2）内部的4位（即第二位到第五位）结合在一起产生0-15之间的数，用于选择列号。（3）总共有8个S盒，就会将48位的二进制数转换成了32位评分标准：框图总分11分，其中左半部分6分，右半部分5分，S盒工作原理4分。框图中左半部分复杂函数部分4分，外围部分2分；右半部分上半部分2分，密钥置换1分，最下部分Ci和Di为2分。原理解释4分，各2分。二

6、、（10分）在凯撒（Caesar）密码是一种单表代换技术，如果对每个明文字母p，用如下公式将明文字母转换成米文字母C，C=E（p）=（p+5）mod26,请写出thecourseiscryptography的密文，并写出将密文转换成明文的解密公式。答：加密公式为：C=E（p）=（p+5）mod26即：明文字母由其后的第五个字母进行替换，thecourseiscryptography中的字母abcdefghijklmnopqrstuvwxyz，根据英文字母表从0、1、2、…、25进行每个字母的编号，那么明文所对应的数字如

7、下：19，7，4，2，14，20，17，18，4，8，18，2，17，24，14，6，17，0，15，7，24；（2分）将明文所对应的数字加上5以后的值为：24，12，9，7，19，25，22，23，9，13，23，7，22，29，19，11，22，5，20，12，29；（2分）对26取模以后的值为：24，12，9，7，19，25，22，23，9，13，23，7，22，3，19，11，22，5，20，12，3；（3分）则密文字母为：ymjhtzwxjnxhwdtlwfumd。（2分）解密公式为：p=d（C）=（C-5）

8、mod26（1分）三、(10分)对于N次加密和解密过程，用框图描述DES加密方法中的密码分组连接模式（CBC）加密和解密的工作原理。对于该种工作模式，同样的明文是否得到同样的密文？并简要说明原因。明文分成64的分组进行加密，必要时填充，每个明文分组先和上一轮的密文做异或，尽管用同一密钥加密，同样的明文分组也会得到不相同的密文。评分