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

 2010--2011 第二 网络安全与加密技术(B卷) 信息科学技术学院 刘国柱 计算10A、B 吴鹏 （答案写在答题纸上，写在试题纸上无效） 一、（15分）画出单轮DES算法的框图，该框图中需要包含复杂函数f（x）和密钥的产生过程。阐述S盒映射（6位影射为4位）的工作原理。 二、（10分）凯撒（Caesar））(n)的值。 （2）请求出e关于φ(n)的逆d的值。 （3）请用非对称RSA算法给出加密和解密的计算过程。 五、（10分）用户A和用户B使用Diffie-Hellman密钥交换技术来交换密钥，设公用素数为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） 八（15分）、根据公钥密码算法原理。 （1）请用框图描述使用公约密码算法实现明文的保密性传输。 （2）请用框图描述使用公约密码算法实现身份认证。 （3）请用框图描述使用公约密码算法实现保密性传输和身份认证双重功能。  （答案要注明各个要点的评分标准） 一、（15分） 画出单轮DES算法的框图，该框图中需要包含复杂函数f（x）和密钥的产生过程。阐述S盒映射（6位影射为4位）的工作原理。 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分。 二、（10分）在凯撒（Caesar）））…、25进行每个字母的编号，那么明文所对应的数字如下： 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）mod 26（1分） 三、(10分)对于N次加密和解密过程，用框图描述DES加密方法中的密码分组连接模式（CBC）加密和解密的工作原理。对于该种工作模式，同样的明文是否得到同样的密文？并简要说明原因。 明文分成64的分组进行加密，必要时填充，每个明文分组先和上一轮的密文做异或，尽管用同一密钥加密，同样的明文分组也会得到不相同的密文。 评分标准：框图上半部分3分，下半部分3分，原因解释部分4分（各2分） 四、（15分）将各种参数的值分别给定为p=5，q=7，e=11，明文值为M=2 （1）请求出n和φ(n)的值。 （2）请求出e关于φ(n)的逆d的值。 （3）请用非对称RSA算法给出和加密和解密的计算过程。 解：（1）因为p＝5，q = 7， 所以：n =p*q=35，（2分） φ(n)=（p-1）*（q-1）24 （2分） （2）因为e = 11，则d = inv(11, 24) = 11。（4分） （3）m = 2 C = me mod n = 211 mod 35 = 18 （4分） M = Cd mod n = 1811 mod 35 = 2 （3分） 五、（10分）用户A和用户B使用Diffie-Hellman密钥交换技术来交换密钥，设公用素数为q=71，本原根为α=7。 （1）若用户A的私钥为XA=5，则A的公约YA为多少？ （2）若用户B的私钥为XB=12，则B的公钥YB为多少？ （3）用户A和B共享的密钥为多少？ 解： （1）yA = αxA mo