现代密码学-课后习题【李子臣】

第一章#

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 #