一.共模攻击的现实意义
好奇一个问题,即共模攻击有什么现实意义?
发现也没有什么现实意义,因为(n,e)是已知的,通常每个用户的n是不同的,除非特殊情况吧
二.共模攻击的数学原理:
通过公式理解:
a=(m^e1)modn,b=(m^e2)modn。(e1,e2,n,a,b已知情况下求明文m,)
因为 m=(c^d)modn
通过欧几里德算法可知:对于gcd(e1,e2)=1的两个互质数,必定有t,z使e1*t+e2*z=1,当e1,e2都为正数时,t和z必定是一正一负。
要求出m,正是利用e1*t+e2*z=1进行求解。
证明如下:
详细解题过程请看如下博客
RSA的共模攻击--[BUUCTF]-RSA3_buuctf rsa3-CSDN博客