[Crypto]C2:flipping bits xp0int Posted on Nov 23 2018 对RSA的公共模数攻击 原理：设m为信息明文,两个加密公钥为e1和e2,公共模数是n，有 如果攻击者得到了n、e1、e2、C1、C2，就可以得到m，因为e1与e2互质，故用欧几里得算法能够找到x和y，满足x^e1+y^e2=1，假设x为负数，需再使用欧几里得算法来计算1/c1,  本题目直接提供了公共模数n，公钥e1和e2以及密文c1和c2.因此可以直接用python代码求解：  打赏还是打残，这是个问题 赏 Wechat Pay Alipay [Math] C8: captcha [Programming] C1: dot-n-dash
没有帐号? 立即注册