问题 单项选择题

公钥体制RSA是基于( )。

A.背包算法

B.离散对数

C.椭圆曲线算法

D.大整数因子分解

答案

参考答案:D

解析: 公钥体制的安全基础主要是数学中的难题问题,流行的有两大类:一类基于大整数因子分解问题,如 RSA体制;另一类基于离散对数问题,如Elgamal体制、椭圆曲线密码体制等。

单项选择题
填空题