RSA加密算法的安全性依赖于（）问题的困难性假设。-环球网校

单选题

RSA加密算法的安全性依赖于（）问题的困难性假设。

大素数分解

子集合

合数剩余判定

离散对数

查看答案

正确答案:A

RSA算法安全性基于大素数分解的困难性假设。核心假设：将一个大合数（如两个大素数乘积）分解为质因数的计算复杂度极高，现有算法无法在多项式时间内完成。例如分解300位十进制数需数亿年（经典计算机）。