Question

基于数论原理的RSA算法的安全性建立在 （请作答此空）的基础上。RSA广泛用于（ ）。

A.分解大数的困难
B.大数容易分解
C.容易获得公钥
D.私钥容易保密

Answer 1

【答案】：A
现在主要的两大类算法是：建立在基于“分解大数的困难度”基础上的算法，和建立在“以大素数为模来计算离散对数的困难度”基础上的算法。基于数论原理的RSA算法的安全性建立在分解大数的困难的基础上。但是使用RSA来加密大量的数据则速度太慢了，因此RSA一般广泛用于密钥的分发。