公钥体制RSA是基于______。

公钥体制RSA是基于______。

A．背包算法

B．离散对数

C． 椭圆曲线算法

D．大整数因子分解

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