2025年信息系统安全专家大数分解难题与RSA算法安全性专题试卷及解析.pdfVIP

2025年信息系统安全专家大数分解难题与RSA算法安全性专题试卷及解析1

2025年信息系统安全专家大数分解难题与RSA算法安全

性专题试卷及解析

2025年信息系统安全专家大数分解难题与RSA算法安全性专题试卷及解析

第一部分：单项选择题（共10题，每题2分）

1、RSA算法的安全性主要基于哪个数学难题？

A、离散对数问题

B、大数分解问题

C、椭圆曲线问题

D、背包问题

【答案】B

【解析】正确答案是B。RSA算法的安全性基于大数分解问题的困难性，即将一个大

合数分解为其质因数的乘积在计算上是不可行的。选项A是DiffieHellman和ElGamal

算法的基础，选项C是椭圆曲线密码学的基础，选项D是早期背包密码体制的基础，

均与RSA无关。知识点：RSA算法的数学基础。易错点：混淆不同公钥算法的数学基

础。

2、在RSA算法中，公钥通常由哪两部分组成？

A、两个大质数

B、模数和公钥指数

C、私钥指数和模数

D、两个质因数之和

【答案】B

【解析】正确答案是B。RSA公钥由模数n（两个大质数的乘积）和公钥指数e组

成。选项A是生成密钥的中间步骤，选项C是私钥的组成部分，选项D与密钥组成无

关。知识点：RSA密钥结构。易错点：混淆公钥和私钥的组成。

3、量子计算对RSA算法的主要威胁是什么？

A、加速质数生成

B、通过Shor算法高效分解大数

C、破解哈希函数

D、增加密钥长度

【答案】B

【解析】正确答案是B。Shor算法能在多项式时间内解决大数分解问题，直接威胁

RSA的安全性。选项A与安全性无关，选项C是量子计算对哈希函数的威胁，选项D

是应对措施而非威胁。知识点：量子计算对密码学的威胁。易错点：混淆不同量子算法

的攻击目标。

2025年信息系统安全专家大数分解难题与RSA算法安全性专题试卷及解析2

4、RSA算法中，私钥指数d的计算依赖于哪个数学关系？

A、d与e互质

B、d是e的模逆元

C、d是质数

D、d等于n

【答案】B

【解析】正确答案是B。私钥指数d是公钥指数e关于欧拉函数ffi(n)的模逆元，满

足edffi1modffi(n)。选项A是e的选择条件，选项C和D均不正确。知识点：RSA密

钥生成过程。易错点：混淆模逆元和互质的概念。

5、以下哪种攻击方式直接针对RSA的大数分解难题？

A、时序攻击

B、选择密文攻击

C、通用数域筛法攻击

D、能量分析攻击

【答案】C

【解析】正确答案是C。通用数域筛法是目前已知最快的大数分解算法，直接针对

RSA的数学基础。选项A、B、D是侧信道攻击，不直接攻击数学难题。知识点：RSA

攻击方法分类。易错点：混淆数学攻击和侧信道攻击。

6、RSA算法中，模数n的推荐最小长度是多少？

A、512位

B、1024位

C、2048位

D、4096位

【答案】C

【解析】正确答案是C。当前安全标准推荐RSA模数至少2048位，1024位已被认

为不安全。选项A和B已过时，选项D是更高安全要求。知识点：RSA密钥长度标

准。易错点：忽视安全标准的更新。

7、RSA加密过程中，明文M必须满足什么条件？

A、M小于n

B、M大于n

C、M等于n

D、M与n互质

【答案】A

【解析】正确答案是A。RSA加密要求明文M必须小于模数n，否则无法正确解

密。选项B和C会导致计算错误，选项D不是必要条件。知识点：RSA加密约束条

2025年信息系统安全专家大数分解难题与RSA算法安全性专题试卷及解析3

件。易错点：忽略明文大小限制。