问题 单项选择题

公钥体制RSA是基于______。

A.背包算法

B.离散对数

C.椭圆曲线算法

D.大整数因子分解

答案

参考答案:D

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

问答题
多项选择题