2024年信息安全工程师考试记忆点总结.pdfVIP

试题一(共20分)

【阐明】

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

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

【问题1](10分)

一般一种密码系统简称密码体制，请简述密码体制口勺构成。

密码体制由如下五个部分构成：

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

(2)密文空间C:全体密文日勺集合。

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

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

(5)密钥空间K:包括加密密钥(和解密密钥的全体密钥集合。

【问题2】(3分)

根据所基于的数学基础的不同样，非对称密码体制一般分为(1)、(2)、(3)o

(1)基于因子分解。

(2)基于离散对数。

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

【问题3](2分)

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

体制和(5)体制。

(4)分组密码。

(5)序列密码。

【问题4](5分)

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

体现密钥，E体现分组加密过程。该分组加密过程属于哪种工作模式?这种分组密码的工作

模式有什么缺陷？

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

CBC的密文链接方式下:加密会引起错误传播无界解密弓1起错误传播有界°CBC不利于并行

计算。

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

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

密文链接方式中,输入是目前明文组与前一密文组的异或。CBC的密文链接方式下:加密会

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

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

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

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

试题二(共15分)

【阐明】

RSA是经典日勺非对称加密算法该算法基于大素数分解。关键是模骞运算。运用RSA密

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

【问题1】(3分)

简述RSA日勺密钥生成过程。

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

计算pxq=n

计算(p(n)=(p-l)x(q-1)

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

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

公钥二e,n

私钥=d,n

公开n参数，n又称为模

消除原始质数p和q

【问题2](4分)

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

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

加密：

C二modn

解密：

M=CmOdn

【问题3](4分)

简述RSA的数字签名过程。

设M为明文,M的签名过程为:

签名:Mmodn

e

验证签名：(M)modn

【问题4](4分)

在RSA中，已获取顾客密文C=1,该顾客的公钥e=5,n=35,求明文

M=5

解:已知n=35,得到p和q分别为5和7；

计算(P(n)=(p-1)x(q-i)=24

已知公钥e=5,又由于私钥d满足ed=lmod(p-l)x