适用场景: 同一个n,对相同的m进行了加密,e取值不一样. e1和e2互质,gcd(e1,e2)=1 如果满足上述条件,那么就可以在不分解n的情况下求解m 原理 复杂的东西简单说: 如果gcd(e1,e2)=1,那么就有e1*s1+e2*s2=1,s1和s2一正一负. 最后会推出来这个公式,c1^s1+c2^s2=m.假设S2是负数,则要计算C2的模反元素假设x,然后求x^(-s2). c1^s1+x^-s2=m 注意 这里需要用到gmpy2和libnum,windows下gmpy2很好安装,需…