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

2010/2011 学年 塁三 学期 网络安全与加密技术（A卷）课程考试试题 拟题学院（系）：信息科学技术学院 拟题人：刘国柱 弓适用专业：计算机10A、B班 校对人： （答案写在答题纸上，写在试题纸上无效） O 1 一、选择题（10分，每小题1分） i 1、密码学包括哪两个相互对立的分支？（） | A.对称加密和非对称加密 B.密码编码学和密码分析学 | C.序列密码和分组密码 D. DES和RSA TOC \o 1-5 \h \z | 2、加密技术不能提供以下哪种安全服务？（ ） j A?鉴别 B.机密性 ： B.完整性 C.可用性 | 3、在密码学中，需要被变换的原消息称为什么？（ ） : A.密文 B.算法 ； C.密码 D.明文 昭4、在密码学中，对RSA的描述正确的是（ ）。 ： A. RSA是秘密密钥算法和对称密钥算法 B. RSA是非对称密钥算法和公钥算法 ： C. RSA是秘密密钥算法和非対称密钥算法 D. RSA是公钥算法和对称密钥算法 5、DES的密钥长度是多少bit?（ ） A. 64B? A. 64 C? 512 D. 8 1 6、RSA使用不方便的最大问题是？（ ） B.算法中需要大数D.被攻击过很多次B.密文反馈模式D. B.算法中需要大数 D.被攻击过很多次 B.密文反馈模式 D.电码本模式 B. 64 D. 160 B. DES D. Elliptic Curve ：7、ECB的含义是？（ ） ] A.密文链接模式 i c.输出反馈模式 麴8、SHA-1产生的散列值是多少位？（ ） ■ : A. 56 ： C. 128 :9、下列为非对称加密算法的例子为（ ）。 O A. IDEA ： C. 3DES ：1（）、通常使用下列哪种方法实现抗抵赖功能? A?加密 B.时间戳 C.签名 D.数字指纹 二、 (10分)设p和q是两个大于2的素数，并且n=pqo记4)S)是比正整数n小，但与n互 素的正整数的个数。再设e和d是两个正整数，分别满足gcd (e, e(n)) =1, ed三1 (mod* (n))o 设函数 E (m)和 D (c)分别定义为 E(m)=me (mod n)和 D(c)=cd (mod n)o 请问: 计算e S)的公式是什么？(3分) 请证明对于任何正整数m,都成立恒等式D (E(m)) =m (7分) 三、 (10分)考虑在Z23上的一个椭圆曲线y2=x3+llx+180请你(1)验证P二(6, 1)和Q二(9, 15)确实是该椭圆曲线上的两个点;(2)请计算出P+Q二?和2P二？ 注意：对Zp上的椭圆曲线E上的两个点P= (xi, yi)和Q=(X2, y2)都WE。若xlx?且yi=-y2, 那么 P+Q=O；否则 P+Q二 3, y3),这里的 xa= X2-x-X2, ya= A. (xi~x3) -yi 2= I 2= I勺一西 3X]+a.2% 对于所有的PeE, 如果PHQ 如果P=Q 定义 P+0 二 0+P二 P。 四、 (10分)给定两个素数p和q, n二pq,请利用著名的RSA公钥算法说明签名和验证签名的 过程，称为RSA数字签名算法。 五、 (10分)请用公式表示出Diffie-Hellman密钥分配的过程，并要具体指明哪个变量需要 保密，哪个变量需要公布。 六、 (10分)画出DES算法中复杂函数F (Ri_】，ki)的运算原理图。 七、 (10 分)给定不可约多项式 M(x)=x8+x4+x3+x+1,两个多项式 f(x)=x5+x2+l, g(x)=x7+x5+x4+x2+x 请计算 f (x) *g (x) mod (M (x))o 八、 (10分)设明文为M=WEWILLMEETATMORNING,用映射关系j=i+k mod 26进行对明文加密 (i代表每个明文字母，j代表每个密文字母)，假设辰13,请给出对明文进行两次加密的结 果，并说明第二次加密的结果和明文之间的关系。 九、 (10分)求11的所有本原根。 十、(10分)用费玛和欧拉定理求6渐mod llo 2010/2011学年第二 学期网络安全与加密技术(A卷)试题标准 拟题学院(系)：信息科学技术学院 拟 题 人： 刘国柱 适用专业： 讣算10A、B班 书写标准答案人：刘国柱 (答案要注明各个要点的评分标准) 一、 选择题(1()分，每小题1分) TOC \o 1-5 \h \z 4、 B; 5、 D 6、 D 4、 B 5、 B 6、 A 7、 D 8、 D 9、 D 10、 C 二、 (10分)设p和q是两个大于2的素数，并且n=pq。记4)(m)是比正整数m小，但与m 互素的正整数的个数。再设e和d是两个正整数，分别满足gcd (e, 0 (n))