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

2023-09-01

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

参考答案:A

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