RSA攻击方式一览--自查表

粗略整理RSA的攻击方式， 欢迎指正和补充。

 

·p,q 过大或过小：n可能被分解

·p,q过近：导致n开方可得近似值

·e过小：低加密指数攻击   

·明文过小：小明文攻击

·e很大：Wiener-attack

·e=2：Rabin算法

·低加密指数广播攻击：e较小，并且使用不同的n，多次加密相同的明文。

·共模攻击：对于同一明文m，使用同样的n,不同的e分别进行加密

·共享素数：两个n使用了同一个p， gcd直接可解出

·RSA-CRT leaks： 中国剩余定理参数泄露

1. e，n,dp泄露    2.dp,dq,p,q泄露

.....

 

Coppersmith 相关攻击

·Stereotyped messages攻击 或 Lattice based attacks  或 Known High Bits Message Attack：已知明文的高位

·Factoring with High Bits Known：已知p的高位

·Partial Key Exposure Attack：已知部分私钥

·Related Message Attack和RSA Padding Attack： 明文存在线性关系

·Boneh and Durfee attack ：当 d<N^0.292d<N0.292时

......

 

 

CTF-考点：

· n有多个因子：欧拉函数性质求φ(n)

· n=p^k  ：欧拉函数性质求φ(n)

· e与phi不互质

....

 

 

欢迎补充和指正。

交流微信：jjinchengg

 

来源：CSDN

作者：Blus.King

链接：https://blog.csdn.net/q851579181q/article/details/104129177