RSA密码系统的特定密钥泄露攻击与Coppersmith方法的应用

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