

RSA密码体制的安全性是基于分解大整数的困难性假设
RSA算法的加密函数c=me mod n是一个单向函数,所以对于攻击者来说,试图解密密文是计算上不可行的
对于接收方解密密文的陷门是分解n = pq,由于接收方知道这个分解,他可以计算φ (n)=(p-1)(q-1),然后用扩展欧几里德算法来计算解密私钥d。
对RSA算法的攻击有下面几个方法:穷举攻击,数学攻击,选择密文攻击,公共模数攻击,计时攻击
最基本的攻击是穷举攻击,也就是尝试所有可能的私钥
数学攻击的实质是试图对两个素数乘积的分解
计时攻击也可以用于对RSA算法的攻击。计时攻击是攻击者通过监视系统解密消息所花费的时间来确定私钥。时间攻击方式比较独特,它是一种只用到密文的攻击方式
| 各省软考办 | ||||||||||