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.求第一圈的输出值。