Crypto(10)BUUCTF-RSA3(共模攻击)

本文主要是介绍Crypto(10)BUUCTF-RSA3(共模攻击)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

一.共模攻击的现实意义

好奇一个问题，即共模攻击有什么现实意义？

发现也没有什么现实意义，因为（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博客

这篇关于Crypto(10)BUUCTF-RSA3(共模攻击)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---