问题
单项选择题
公钥体制RSA是基于______。
A.背包算法
B.离散对数
C.椭圆曲线算法
D.大整数因子分解
答案
参考答案:D
解析: RSA是迄今为止理论上最为成熟完善的一种公钥密码体制。该体制的构造基于Euler定理,它利用了如下的基本事实:寻找大素数相对容易,而分解两个大素数的积在计算上是不可行的。RSA算法的安全性就是建立在难以对大素数提取因子的基础上。
公钥体制RSA是基于______。
A.背包算法
B.离散对数
C.椭圆曲线算法
D.大整数因子分解
参考答案:D
解析: RSA是迄今为止理论上最为成熟完善的一种公钥密码体制。该体制的构造基于Euler定理,它利用了如下的基本事实:寻找大素数相对容易,而分解两个大素数的积在计算上是不可行的。RSA算法的安全性就是建立在难以对大素数提取因子的基础上。