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

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