RSA算法基于一个简单的数论事实:对于大的合数
\(n\),其因数分解是计算上不可行的。RSA的安全性依赖于以下两个假设:一是大整数的因数分解问题(CIFP)是困难的;二是计算离散对数问题(CDLP)在模
\(n\) 下也是困难的。