深入RSA(4)

RSA漏洞
尽管RSA在许多情况下都是可行的，但仍然存在许多可被攻击者利用的漏洞。其中一个漏洞是在加密算法中实现长密钥。像AES这样的算法是牢不可破的，而RSA依赖于其密钥的大小而难以破解。RSA密钥越长，安全性越高。利用质因式分解，研究人员成功破解了768位密钥RSA算法，但他们花了2年，数千工时，和荒谬的计算能力，所以目前在RSA中使用的密钥长度仍然是安全的。美国国家科学技术研究所(NIST)现在建议最小密钥长度为2048位，但许多组织一直在使用长度为4096位的密钥。RSA易受攻击的其他方式包括：

1. 弱随机数发生器

当组织使用弱随机数生成器时，由它们创建的质数更容易分解，从而使攻击者更容易破解算法。

2.弱密钥生成

RSA密钥具有与其生成相关的特定要求。如果质数太接近，或者组成私钥的其中一个数太小，那么可以更容易地求解密钥。

3.侧通道攻击

侧通道攻击是利用运行加密算法的系统而不是算法本身的攻击方法。攻击者可以分析正在使用的功率、使用分支预测分析或使用定时攻击来找到确定算法中使用的密钥的方法，从而危害数据。