信息安全工程师下午习题记忆点.pdfVIP

试题一(共20分)

【说明】

密码编码学是研究把信息(明文)变换成没有密钥就不能解或很难解的密文的方法,

密码分析学的任务是破译密码或伪造认证密码。

【问题1](10分)

通常一个密码系统简称密码体制，请简述密码体制的构成。

密码体制由以下五个部分组成：

(1)明文空间M：全体明文的集合。

(2)密文空间C：全体密文的集合。

(3)加密算法E：一组明文M到密文C的加密变换。

(4)解密算法D：一组密文C到明文M的加密变换。

(5)密钥空间K：包含加密密钥《和解密密钥心的全体密钥集合。

【问题2](3分)

根据所基于的数学基础的不同，非对称密码体制通常分为(1)、(2)、(3)。

(1)基于因子分解。

(2)基于离散对数。

(3)基于椭圆曲线离散对数。

【问题3](2分)

根据密文数据段是否与明文数据段在整个明文中的位置有关,可以将密码体制分为(4)

体制和(5)体制。

(4)分组密码。

(5)序列密码。

【问题4】(5分)

在下图给出的加密过程中，m.(i=l,2，…,n)表示明文分组，c.(i=l,2，…,n)表示密文分组，

K表示密钥，E表示分组加密过程。该分组加密过程属于哪种工作模式？这种分组密码的工

作模式有什么缺点？

mimmm

23n

该加密过程属于CBC的密文链接方式。

CBC的密文链接方式下：前密会引发错误传播无界，解密引发错误传播有界。CBC不利于并

行计算。

拓展：密码分组链接模式(CBC)可以分为密文链接方式和明密文链接方式。

(1)CBC的密文链接方式。

密文链接方式中，输入是当前明文组与前一密文组的异或。CBC的密文链接方式下：加密会

引发错误传播无界，解密引发错误传播有界，CBC不利于并行计算。

(2)CBC的明密文链接方式。

明密文链接方式中，输入是前一组密文和前一组明文异或之后，再与当前明文组异或。CBC

的明密文链接方式下：加密和解密均会引发错误传播无界。

试题二(共15分)

【说明】

RSA是典型的非对称加密算法，该算法基于大素数分解。核心是模鬲运算。利用RSA密

码可以同时实现数字签名和数据加密。

【问题1】(3分)

简述RSA的密钥生成过程。

选出两个大质数p和q,使得paq

计算pxq二n

计算(p(n)=(p・i)x(q-D

选择e,使得l〈ev(p-l)x(q-1),并且e和(p-l)x(q-1)互为质数

计算解密密钥，使得ed=1mod(p-l)x(q-1)

公钥二e,n

私钥二d.n

公开n参数，n又称为模

消除原始质数P和q

【问题2】(4分)

简述RSA的加密和解密过程。

设定C为密文，M为明文：

加密：

2

C=Mmodn

解密：

M=Cdmodn

【问题3】(4分)

简述RSA的数字签名过程。

设M为明文，M的签名过程为：

d

签名：Mmodn

de

验证签名：(M)modn

【问题4】(4分)

在RSA中，已获取用户密文C=10,该用户的公钥