密码学第05章公开密钥密码编码学.ppt

3. RSA算法 RSA的安全性 三种攻击RSA算法的可能的方法是： 强行攻击：这包含对所有的私有密钥都进行尝试。 数学攻击：有几种方法，实际上都等效于对两个素数乘积的因子分解。 定时攻击：这依赖于解密算法的运行时间。 3. RSA算法 RSA的安全性——因子分解问题 目前常用的数学方式攻击RSA的方法： 将n分解为两个素数因子。这就可以使我们计算φ(n) = (p – 1) * (q – 1)，然后可以确定d = e-1 mod φ(n)。 在不先确定p和q的情况下直接确定φ(n)。同样这样可以确定d = e-1 mod φ(n)。 不先确定φ(n)而直接确定d。 大部分关于RSA密码分析的讨论都集中在对n进行素因子分解上。给定n确定φ(n)就等价于对 n进行因子分解。给定e和n时使用目前已知的算法求出d似乎在时间开销上至少和因子分解问题一样大。因此我们可以把因子分解的性能作为一个评价RSA安全性的基准。 3. RSA算法 RSA的安全性——因子分解问题 因子分解的进展 对较大密钥的攻击威胁来自两个方面：计算能力的持续增长和因子分解算法的不断改善。我们已经看到采用一个不同的算法会使速度产生巨大的增长，可以预计GNFS还会有更进一步的改善，而采用一个甚至更好的算法也有可能。事实上，一个有关的算法，特殊数域筛SNFS（Special number field siev