密码学试题(2)

7. DES的全称、明文长度、密文长度、密钥长度、轮数是多少？ 8. 简述DES基本原理？子密钥如何产生？S盒的作用是什么？ 9. 公钥算法的由来和定义？ 10. 简述RSA基本原理？ 11. 异或的定义是什么？

12. AES的原型、构成、定义、密钥长度分别是什么？ 13. MD5的定义是什么？

14. 消息鉴别码（MAC）的原理、构成是什么？

15. 在公钥密码的密钥管理中，公开的加密钥Ke和保密的解密钥Kd的秘密性、真实性和完整

性都需要确保吗？说明为什么？

16. 对DES和AES进行比较，说明两者的特点和优缺点。 17. 简述密码分析者对密码系统的四种攻击。

18. 阐述古典密码学中的两种主要技术，公钥密码学思想和分组密码的工作模式。 19. 解释对称密码体制和公钥密码体制，并阐述这两种密码体制的优缺点？ 20. 列举出模20中所有的乘法逆对。

21. 在使用RSA密码体制中，如果截获了发送给其他用户的密文c=10，若此用户的公钥为e = 5，

n = 35，请问明文的内容是什么？ 22. 简述针对RSA 的主要攻击。

23. 请具体阐述使用Diffie-Hellman 协议产生一个会话密钥的具体过程。 24. 什么是离散对数问题？简述Diffie-Hellman 密钥交换协议。 一、基本概念

1、根据密码分析者所掌握的信息多少，可将密码分析分为： 攻击、_ ____攻击、______攻击、_______攻击和________攻击等五种。

2、分组密码的常用工作模式有： 模式、 模式、 模式、 模式五种，依次写出其数学表达式为： 、 、 、 和 。 3、DES分组算法的明文分组长度是 比特，子密钥长度为 比特，经过 圈迭代后，得到 比特的密文。DES算法主要通过 实现局部混乱，通过 实现整体扩散。

4、高级数据加密标准（AES）的分组规模为 比特，密钥规模 比特。 5、高级加密标准（AES）算法支持可变的分组长度和密钥长度，若分组长度为128比特，密钥长度为256比特，则迭代圈数为 ；密钥长度为192比特，则迭代圈数为 。 6、公钥密码体制需要建立在难解的数学问题的基础上，现在被广泛认可和使用的三类数学难题是 、 、 。

7、公钥密码RSA的安全性基础是 ，签名算法DSA的安全性基础是 。 8、考虑等式y=gx modp，若给定大素数p 以及g、y 时，计算x被称为 问题。 9、杂凑函数主要用于 和 。SHA-1杂凑算法的数据分组长度是 比特，杂凑值为 比特。

10、密钥分层保护也称为逐级保护，一般将密钥分为主密钥、密钥加密密钥和会话密钥；其中 保护 ， 保护 ，这里一定要保证 的安全。 11、C.E.Shannon提出的设计密码体制的两种基本原则是 和 。 12、设维吉尼亚密码的密钥为class，对明文efghe加密，则密文为 。 13、φ（320）= 。

14、DES分组密码算法的分组长度是 比特，有效密钥长度是 比特，每一圈所使用的子密钥长度为 比特，迭代圈数是 圈。

15、序列密码的安全强度处决于密钥流生成器生成密钥流的 、 和 等。 16、N级LFSR输出的最大同期为 。 17、Shannon证明了 的密码体制是绝对安全的。

18、密钥管理负责密钥从生产到最终销毁的整个过程，包括密钥的生成、 、 、 、 、 、 和销毁等。

19、用于消息认证的函数分为 、 和 三类。 二、问答题

1、什么是安全服务？主要的安全服务有哪些？ 2、密码学的五元组是什么？简述其各自的含义。

3、在密码分组链接（CBC）模式中，一个密文块的传输错误将影响几个明文块的正确还原，为什么？

4、 (1) DES分组密码算法，(2)AES分组密码算法，(3)RSA公钥算法，(4)密钥交换方案， (5)DSA数字签名方案，(6)SHA1杂凑函数，这些密码算法中，哪些方案会因大合数分解问题的解决而被破译，哪些会因为离散对数问题的解决而被破译 。

5、什么是消息认证？为什么要进行消息认证？消息认证实现的方法有哪些？ 6、简述AES的基本变换及作用？ 7、简述Differ—Helman密钥交换协议。

8、简述分组密码中所采用的混乱原则和扩散原则。DES算法是通过那些环节实现混乱和扩散的？ 9、什么是“双签名机制”？它是如何工作的？

10、画出增强型口令保护方案的原理图，简述其工作过程？

11、代替密码、易位密码是两种最基本的古典密码法，虽然在安全性方面有其局限性，但其加密思想在现代密码算法的设计中还是有借鉴意义的。 （1）分析这两种密码法的弱点。

（2）从混乱和扩散的角度，说明其在现代分组密码算法设计中的应用。 三、计算题

1、设DES算法的8个S盒都为S1，且R0=FFFFFFFF，K1= 555555555555，（均为16进制表示），求F(R0,K1)。

2、Rijndael算法定义的GF(28)中两个元素的乘法运算是模二元域GF(2)上的一个8次不可约多项式(M(x)=x8+x4+x3+x+1)的多项式乘法，请计算(5)?(35) =？，其中5和35均是16进制数。 3、求35的所有本原元。

4、设用户A的公开参数为(NA=55，eA=23)，用户B的公开参数为(NB=33，eB=13)，用户A应用RSA算法向用户B传送的消息m=6时，求A发送的带签名的保密信息。

5、设用户A选取p=11和q=7作为模数为N=pq的RSA公钥体制的两个素数，选取eA=7作为公开密钥。请给出用户A的秘密密钥，并验证3是不是用户A对报文摘要5的签名。 6、已知某线性反馈移位寄存器反馈函数为f(a1a2a3a4)=a1⊕a3⊕a4，求： （1）求该移存器的线性递推式。

（2）设初始状态为(a1a2a3a4)=(1011)求最后输出的序列 四、综合题

假设DES算法的8个S盒都为S5，且L0=5F5F5F5F ，R0=FFFFFFFF，K1=555555555555，（均为16进制），

1.画出F(Ri-1,ki)函数原理图； 2.求第一圈S盒的输出； 3.求 F(R0,k1)的值； 4.求第一圈的输出值。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库密码学试题(2)在线全文阅读。