RSA试题集及详细答案.docxVIP

RSA试题集及详细答案

一、填空题（每空2分，共20分）

RSA算法是基于__________数学难题设计的非对称加密算法，其核心是大素数分解的困难性。

RSA加密中，明文必须满足__________（用模数n表示），否则会出现明文泄露或解密失败的情况。

RSA密钥对由公钥和私钥组成，公钥通常由__________和模数n组成，私钥由__________和模数n组成。

生成RSA密钥对时，首先需要选择两个不同的大素数p和q，计算模数n=__________，再计算欧拉函数φ(n)=__________。

RSA加密公式为__________，解密公式为__________（用明文m、密文c、公钥e、私钥d、模数n表示）。

为了保证RSA的安全性，模数n的位数通常不低于__________位，目前实际应用中常用2048位或4096位。

二、选择题（每题3分，共15分，单选）

下列关于RSA算法的描述，错误的是（）

A.RSA是一种非对称加密算法，加密和解密使用不同的密钥

B.公钥可以公开传播，私钥必须严格保密

C.明文m越大，加密后的密文c也越大

D.RSA不仅可以用于加密，还可以用于数字签名

生成RSA公钥e时，需要满足的条件是（）

A.e是小于φ(n)且与φ(n)互质的正整数

B.e是大于φ(n)且与φ(n)互质的正整数