问题
单项选择题
公钥体制RSA是基于( )。
A.背包算法
B.离散对数
C.椭圆曲线算法
D.大整数因子分解
答案
参考答案:D
解析: 公钥体制的安全基础主要是数学中的难题问题,流行的有两大类:一类基于大整数因子分解问题,如 RSA体制;另一类基于离散对数问题,如Elgamal体制、椭圆曲线密码体制等。
公钥体制RSA是基于( )。
A.背包算法
B.离散对数
C.椭圆曲线算法
D.大整数因子分解
参考答案:D
解析: 公钥体制的安全基础主要是数学中的难题问题,流行的有两大类:一类基于大整数因子分解问题,如 RSA体制;另一类基于离散对数问题,如Elgamal体制、椭圆曲线密码体制等。