密码学练习题__zc 2

密码学练习题

一、多项选择题

1、密码学（cryptology）是研究秘密通信的原理和破译密码的方法的一门科学，依此密码学的包含两个相互对立的分支有（ D E ）

A）对称密码 B）非对称密码

C）散列函数 D）密码分析学

E）密码编码学

2、加密技术能提供一下哪种安全服务（ A B C ）

A）鉴别 B）机密性

C）完整性 D）可用性

3、对于线性同余码，若加密映射函数为：y=e(x）=(ax+b） mod 26,那么下列的对a、b的赋值选项中，哪些赋值是错误的（ A B C ）

A） a=5 b=28 B） a=13 b=6

C） a=6 b=13 D） a=7 b=13

4、通常使用下列哪种方法来实现抗抵赖性（ B ）

A）加密 C）时间戳

B）数字签名 D）数字指纹

5、对于线性同余码，若加密映射函数为：y=e(x）=(ax+b） mod 26,那么下列叙述哪些是正确（ C ）

A）参数a有12个候选值，参数b没有要求

B）参数a有13个候选值，参数b有26个候选值

C）参数a有12个候选值，参数b有26个候选

D）值参数a有13个候选值，参数b没有要求

6、根据有限域的描述，下列哪些是有限域（ A C D ）

A）模n的剩余类集 B）GF(2^8）

C）整数集 D）有理数集

7、AES的密钥长度不可能多少比特（ B ）

A）192 B）56

C）128 D）256

8、混乱和扩散是密码设计的一般原则，所以在很多密码设计中，都采用了代换和置换等变化来达到混乱和扩散的效果，下列哪些密码体制中，采用了置换的处理思想（ C D ）A）RSA B）CAESAR（使用了分组加密思想）

C）AES D）DES

9、在对称分组密码AES中，共进行10轮迭代变换，前9次都进行了相同的4种处理，只有第10轮在处理上少了一种处理，那么第10轮进行了那些处理变换( A B D ）A） substitute bytes B） shift rows

C） mix column D） add round key

10、在密码学中，下列对RSA 的描述错误的有（ A C D ）

A ）RSA 是秘密密钥算法和对称密钥算法

B ）RSA 是非对称密钥算法和公钥算法

C ）RSA 是秘密密钥算法和非对称密钥算法

D ）RSA 是公钥算法和对称密钥算法

11、下列那一项是一个公共密钥基础设施PKI 的正常部件（ A B C ）

A ）CA 中心

B ）证书库

C ）证书作废管理系统

D ）对称加密密钥管理

12、在密码学中，需要被变换的原消息被称为（ D ）

A ）密文

B ）加密算法

C ）密码

D ）明文

13、DES 的密钥长度，明文分组分别是多少比特（ C ）

A ）128 64

B ）64 64

C ）56 64

D ）64 56

14、RSA 使用不方便的最大问题是（ ）

A ）产生密钥需要强大的计算能力

B ）算法中需要大数

C ）算法中需要素数

D ）被攻击过许多次

二在数论，对正整数n ，欧拉函数是少于或等于n 的数中与n 互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function 、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质 、判断题

1、欧拉函数(81)Φ＝54 (√）

2、反射密码加密函数()26mod b ax y +=，其中a 要与26互素。 (√）

3、DES 的明文分组长度是 64 位，加密时迭代 10 次。 (×）

4、非对称密码体制也称公钥密码体制，即其所有的密钥都是公开的。 (×）

5、在GF(2）上x 4+ 1可约，可写成(x + 1）4 (√） ？？？？？

6、p 和q 互素，n=pq ，则ϕ(n)=(p-1)(q-1) ( x )

6、素数P 的剩余类构成一个有限域。 ( )

7、AES 的明文分组长度是 128 位，加密时迭代 16 次。 10,12,14 ( x )

8、非对称密码体制也称公钥密码体制，即其所有的密钥都是公开的。 ( x )

？？？？？9、在GF(2)上x 2+ 1不可约？？？？？、、？？、、、//????/ （x ）

三、简述题、论述题

1、图示化描述AES中密钥扩展算法

2、简述公钥证书的作用？

公钥证书是一种包含持证主体标识，持证主体公钥等信息，并由可信任的签证机构（CA）签名的信息集合。公钥证书主要用于确保公钥及其与用户绑定关系的安全。公钥证书的持证主体可以是人、设备、组织机构或其它主体。公钥证书能以明文的形式进行存储和分配。任何一个用户只要知道签证机构（CA）的公钥，就能检查对证书的签名的合法性。如果检查正确，那么用户就可以相信那个证书所携带的公钥是真实的，而且这个公钥就是证书所标识的那个主体的合法的公钥。从而确保用户公钥的完整性。

3、简述对称密码体制和非对称密码体制的优缺点。

4、在公钥密码的密钥管理中，公开的加密钥Ke和保密的解密钥Kd的秘密性、真实性和完整性都需要确保吗？说明为什么？

1）公开的加密钥Ke：秘密性不需确保，真实性和完整性都需要确保。因为公钥是公开的，所以不需要保密。但是如果其被篡改或出现错误，则不能正确进行加密操作。如果其被坏人置换，则基于公钥的各种安全性将受到破坏，坏人将可冒充别人而获得非法利益。

2）保密的解密钥Kd：秘密性、真实性和完整性都需要确保。因为解密钥是保密的，如果其秘密性不能确保，则数据的秘密性和真实性将不能确保。如果其真实性和完整性受到破坏，则数据的秘密性和真实性将不能确保。

3）举例

（A）攻击者C用自己的公钥置换PKDB中A的公钥：

（B）设B要向A发送保密数据，则要用A的公钥加密，但此时已被换为C的公钥，因此实际上是用C的公钥加密。

（C）C截获密文，用自己的解密钥解密获得数据。