早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

公钥体制RSA是基于______。A.背包算法B.离散对数C. 椭圆曲线算法D.大整数因子分解

题目

公钥体制RSA是基于______。

A.背包算法

B.离散对数

C. 椭圆曲线算法

D.大整数因子分解

参考答案
正确答案:D
解析:RSA是迄今为止理论上最为成熟完善的一种公钥密码体制。该体制的构造基于Eular定理,它利用了如下的基本事实:寻找大素数相对容易,而分解两个大素数的积在计算上是不可行的。RSA算法的安全性就是建立在难以对大素数提取因子的基础上。