Question

RSA算法建立的理论基础是()

1、RSA算法建立的理论基础是 （）
A.DES
B. 替代相组合
C. 大数分解和素数检测
D. 哈希函数

Answer 1

RSA算法建立的理论基础是大数分解和素数检测 。

RSA是1977年由罗纳德·李维斯特、阿迪·萨莫尔和伦纳德·阿德曼一起提出的。当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的。

RSA公开密钥密码体制是一种使用不同的加密密钥与解密密钥，“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制 。

扩展资料：

在公开密钥密码体制中，加密密钥（即公开密钥）PK是公开信息，而解密密钥（即秘密密钥）SK是需要保密的。加密算法E和解密算法D也都是公开的。虽然解密密钥SK是由公开密钥PK决定的，但却不能根据PK计算出SK。

正是基于这种理论，1978年出现了著名的RSA算法，它通常是先生成一对RSA密钥，其中之一是保密密钥，由用户保存；另一个为公开密钥，可对外公开，甚至可在网络服务器中注册。

为提高保密强度，RSA密钥至少为500位长，一般推荐使用1024位。这就使加密的计算量很大。为减少计算量，在传送信息时，常采用传统加密方法与公开密钥加密方法相结合的方式。

Answer 2

C
在系统构造时，需要选择两个大素数，此时要用到素数检测技术
为了保护私钥，必须保证两个大素数的保密性，从而使攻击者无法分解模数n，进而得到私钥，因此，RSA的安全性建立在大数分解的困难性之上。

Answer 3

C

追问

请问确定吗？

追答

确定