现代密码学-课后习题【李子臣】
第一章
1、试陈述密码学发展的四个时期以及主要特征？
古代密码时期：
（1）密码设计与分析被作为一门艺术
（2）凭直觉和信念设计和分析，而不是靠推理证明
（3）密码工作者多为语言学家、猜谜高手
机械密码时期：
（1）加密主要原理是字母的替换和移位
（2）加密和解密采用器械、手工、电气设备
信息密码时期：
（1）加密对象是电子形式的文件
（2）大量的数学知识被运用到密码技术中
（3）传递信息的方式有无线通信、计算机网络等多种方式
现代密码时期：
（1）对称密码加密算法进一步发展，加密算法更加复杂，以DES【Data Encryption Standard，即数据加密标准】为代表的加密算法·正式成为行业标准
（2）加密秘钥“公钥”开始出现，以RSA加密算法为代表的公开秘钥加密算法开始流行
（3）以Hash算法为代表的解决数据完整性的数据摘要算法开始出现
未来趋势：
后量子密码：
（1）基于编码的公钥密码
（2）基于格的公钥密码
（3）基于Hash的公钥密码
（4）多变量公钥密码
2、什么是密码学？什么是密码编码学？什么是密码分析学?
**密码学：**
包括明文、密文、加密、解密、加密算法、解密算法
性质：机密性、认证、完整性、不可否认性
**密码编码学：**
是一门通过研究和设计密码通信系统，时期传递的信息具有很强的保密性和认证型的学科，是一种通过研究密码变化的客观规律，将其应用于编制密码以保护通信秘密的技术
**密码分析学：**
是研究如何破解或攻击受保护的信息的科学，值再没有加密秘钥的情况下，攻击密文的过程，其目标就是从密文得到明文或者由已知的条件得到秘钥。是建立在攻击者已知加密算法的基础上
3、密码的五元组是什么？分别有什么含义？
一个密码体制：（M，C，K，E，D）
M：明文的有限集
C：密文的有限集
K：秘钥的有限集
E：加密有限空间集
D：解密有限空间集
4、密码分析主要有哪些方式？各有什么特点？
（1）唯密文攻击：只用密文攻击，一般为穷举
（2）已知明文攻击：用大量相对应的明文和密文进行密码分析
（3）选择明文攻击：选择特定明文和对应密文进行密码分析
（4）选择密文攻击：选择特定密文和对应明文进行密码分析
5、密码学的基本属性包含哪些？
（1）机密性：自己知道，别人不知道
（2）真实性：信息来源可靠，没有被伪造和篡改
（3）完整性：数据没有收到非授权者的篡改和破坏
（4）不可否认性：不能抵赖
6、什么实对称密码体制和非对称密码体制？各有何优缺点？
**对称密码体制：**
加密和解密使用相同的秘钥
算法不需要保密，需要保密的是秘钥
**非对称密码体制**：
加密和解密使用不用的秘钥
不仅保证了信息的机密性，还具有认证和不可否认性
第二章
1
2
3
4
5
6
7
8
9
10