一种RSA2048弱密钥攻击方法研究

1643年,皮埃尔·德·费马(Pierrede Fermat)提出了一种因式分解算法。该算法可以高效地计算两个“接近”素数的乘积的合数的素因数。RSA加密和签名算法安全性依赖于大数的因式分解这一难题。RSA公钥包含一个合数(通常称为N),N是两个素数(通常称为p和q)的乘积。RSA的安全性依赖于分解N的难度。一般认为,如果N足够大(2048位),p和q是独立随机生成的,那么采用费马因式分解算法也无法成功破解密钥。