密码学复习题

《密码编码学与网络安全》复习题－朱铁英2006-4-16

《计算机安全与密码学》复习题

1( 信息安全(计算机安全)目标是什么,

答:机密性(confidentiality):防止未经授权的信息泄漏

完整性(integrity):防止未经授权的信息篡改

可用性(avialbility):防止未经授权的信息和资源截留

抗抵赖性、不可否认性、问责性、可说明性、可审查性(accountability):

真实性(authenticity):验证用户身份

2( 理解计算安全性(即one-time pad的理论安全性)

使用与消息一样长且无重复的随机密钥来加密信息，即对每个明文每次采用不同的代换表不可攻破，因为任何明文和任何密文间的映射都是随机的，密钥只使用一次

3( 列出并简要定义基于攻击者所知道信息的密码分析攻击类型。

(1)、唯密文分析(攻击)，密码分析者取得一个或多个用同一密钥加密的密文;

(2)、已知明文分析(攻击)，除要破译的密文外，密码分析者还取得一些用同一密钥加

密的密文对;

(3)、选择明文分析(攻击)，密码分析者可取得他所选择的任何明文所对应的密文(不

包括他要恢复的明文)，这些密文对和要破译的密文是用同一密钥加密的;

(4)、选择密文分析(攻击)，密码分析者可取得他所选择的任何密文所对应的明文(要 破译的密文除外)，这些密文和明文和要破译的密文是用同一解密密钥解密的，它主要

应用于公钥密码体制。。

4( 传统密码算法的两种基本运算是什么,

代换和置换

前者是将明文中的每个元素映射成另外一个元素;后者是将明文中的元素重新排列。 5( 流密码和分组密码区别是什么,各有什么优缺点,

分组密码每次处理一个输入分组，对应输出一个分组;流密码是连续地处理输入元素，

每次输出一个元素

流密码Stream: 每次加密数据流的一位或者一个字节。连续处理输入分组，一次输出一

填空题

1、密码学的主要任务是实现机密性、鉴别、数据完整性、抗抵赖性。

1、机密性 是一种允许特定用户访问和阅读信息，而非授权用户对信息内容不可理解的安全属性。在密码学中，信息的机密性通过加密技术实现。

2、完整性 数据完整性即用以确保数据在存储和传输过程中不被非授权修改的的安全属性。 密码学可通过采用数据加密、报文鉴别或数字签名等技术来实现数据的完整性保护。

3、鉴别 是一种与数据来源和身份鉴别有关的安全服务。鉴别服务包括对身份的鉴别和对数据源的鉴别。对于一次通信，必须确信通信的对端是预期的实体，这就涉及到身份的鉴别。

4、抗抵赖性

是一种用于阻止通信实体抵赖先前的通信行为及相关内容的安全特性。密码学通过对称加密或非对称加密，以及数字签名等技术，并借助可信机构或证书机构的辅助来提供这种服务。

5、密码编码学的主要任务是寻求有效密码算法和协议，以保证信息的机密性或认证性的方法。它主要研究密码算法的构造与设计，也就是密码体制的构造。它是密码理论的基础，也是保密系统设计的基础。

6、密码分析学的主要任务是研究加密信息的破译或认证信息的伪造。它主要是对密码信息的解析方法进行研究。

7、明文（Plaintext）是 待伪装或加密的消息（Message）。在通信系统中它可能是比特流，如文本、位图、数字化的语音流或数字化的视频图像等 。

8、密文(Ciphertext)是对明文施加某种伪装或变换后的输出，也可认为是不可直接理的字符或比特集，密文常用c表示。

9、加密（Encrypt ）是把原始的信息（明文）转换为密文的信息变换过程。

10、解密（Decrypt）是把己加密的信息（密文）恢复成原始信息明文的过程。

11、密码算法(Cryptography Algorithm)也简称密码（Cipher），通常是指加、解密过程所使用的信息变换规则，是用于信息加密和解密的数学函数。对明文进行加密时所采用的规则称作加密算法，而对密文进行解密时所采用的规则称作解密算法。加密算法和解密算法的操作通常都是在一组密钥的控制下进行的。

一、判断题

1）网络安全应具有以下四个方面的特征：保密性、完整性、可用性、可查性。 （ ）

2）安全是永远是相对的，永远没有一劳永逸的安全防护措施。 （ ）

3）为了保证安全性，密码算法应该进行保密。 （ ）

5）一次一密体制即使用量子计算机也不能攻破。（ ）

6）不可能存在信息理论安全的密码体制。 （ ）

9）现代密码体制把算法和密钥分开，只需要保证密钥的保密性就行了，算法是可以公开的。

（ ）

10）一种加密方案是安全的，当且仅当解密信息的代价大于被加密信息本身的价值。 （ ）

11）对称加密算法的基本原则是扩散（Diffusion）和混淆（Confusion），其中混淆是指将明文及密钥的影响尽可能迅速地散布到较多个输出的密文中。 （ ）

12）拒绝服务攻击属于被动攻击的一种。 （ ）

13）为AES开发的Rijndael算法的密钥长度是128位，分组长度也为128位。 （ ）

14）DES算法中对明文的处理过程分3个阶段：首先是一个初始置换IP，用于重排明文分组的64比特数据。然后是具有相同功能的64轮变换，每轮中都有置换和代换运算。最后是一个逆初始置换从而产生64比特的密文。 （ ）

15）公开密钥密码体制比对称密钥密码体制更为安全。 （ ）

16）现代分组密码都是乘法密码，分为Feistel密码和非Feistel密码两类，非Feistel密码只可以运用不可逆成分。 （ ）

17）现代分组密码都是乘法密码，分为Feistel密码和非Feistel密码两类，其中Feistel密码只可以运用不可逆成分。 （ ）

18）流密码可以分为同步流密码和异步流密码，其中密钥流的产生并不是独立于明文流和密文流的流密码称为同步流密码。 （ ）

19）流密码可以分为同步流密码和异步流密码，其中密钥流的生成独立于明文流和密文流的流密码称为同步流密码。 （ ）

20）Diffie-Hellman算法的安全性在于离散对数计算的困难性，可以实现密钥交换。 （ ）

.

. 一、 选择题

1、密码学包括哪两个相互对立的分支（D）

A. 对称加密与非对称加密

B. 序列算法与分组算法

C. DES和RSA

D. 密码编码学与密码分析学

2、在密码学中，需要被变换的原消息被称为什么？D

A. 密文

B. 算法

C. 密码

D. 明文

3、下列古典密码算法是置换密码的是（C）

A. 加法密码

B. Hill密码

C. 多项式密码

D. 栅栏式密码

4、乘数密码是（C）

A. 替换与变换加密 .

. B. 变换加密

C. 替换密码

D. 都不是

5、关于摘要函数，叙述不正确的是（C）

A. 输入任意大小的消息，输出时一个长度固定的摘要

B. 输入消息中的任何变动都会对输出摘要产生影响

C. 输入消息中的任何变动都不会对输出摘要产生影响

D. 可以防止消息被篡改

6、下面关于密码算法的阐述，__D_是不正确的。

A. 对于一个安全的密码算法，即使是达不到理论上的不破的，也应当实际上是不可破的。即是说，从截获的密文或某些已知明文密文对，要决定密钥或任意明文在计算机上是不可行 的。

B. 系统的性不依赖与对加密体制或算法的，而依赖于密钥(这就是著名的Kerckhoff原则)

C. 数字签名的的理论基础是公钥密码体制。

D. 对于使用公钥密码体制加密的密文，知道密钥的人，就一定能够解密。

7、通常使用_ C_来实现抗抵赖

A. 加密

B. 时间戳 .

. C. 签名

D. 数字指纹

8、根据所依据的难解问题，除了_C_以外，公钥密码体制分为以下分类

A. 大整数分解问题(简称IFP)

B. 椭圆曲线离散对数问题(简称ECDLP)

C. 生日悖论

D. 离散对数问题(简称DLP)

9、下列算法属于Hash 算法的是（C）

A. DES

B. IDEA

C. SHA

D. RSA

10、 以下各种加密算法中属于古典加密算法的是（A）

A. Caesar替代法

B. DES加密算法