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

时间:2024-01-27 13:53:08

第一章

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