单选题
基于数论原理的RSA算法的安全性建立在 (请作答此空)的基础上。RSA广泛用于( )。
A分解大数的困难
B大数容易分解
C容易获得公钥
D私钥容易保密
正确答案
答案解析
现在主要的两大类算法是:建立在基于“分解大数的困难度”基础上的算法,和建立在“以大素数为模来计算离散对数的困难度”基础上的算法。基于数论原理的RSA算法的安全性建立在分解大数的困难的基础上。但是使用RSA来加密大量的数据则速度太慢了,因此RSA一般广泛用于密钥的分发。