buuctf~rsa

1.rsarsa

用python写脚本，脚本是在网上照着其他wp写的

运行之后得到flag

2.RSA1

BUUCTF RSA1 解题代码以及详细公式推导_rsa 1-CSDN博客

本题的脚本是在网上参考了其他的wp

其中有两个关键点就是:

dp = d % (p-1)        

dq = d % (q-1)  

以及欧拉函数的运用:欧拉定理:c^(p-1) % p = 1

运行之后得到flag，最后答案要用flag包上

3.RSA2

RSA dp泄露的数学原理_rsa dp 是什么-CSDN博客

4.Dangerous RSA

低加密指数攻击：
低加密指数指的就是e非常小的情况下，通常为3。
这种题目通常有两种类型，一种直接爆破，另外一种是低指数广播攻击。

1.先介绍较简单的情况。假设e=3, e很小，但是n很大。
回顾RSA加密公式： C=M^e % n (C密文，M明文)

1.当M^e < n 时，
 C = M^e ，所以对C开方就能得到M

2. 当M^e ＞ n 时，此时用爆破的方法
 假设我们　 Ｍ^e / n 商 k 余数为c，
 所以Ｍ^e  = k*n + C，对K进行爆破，只要k满足 k*n + C能够开方就可以

写了脚本，但是没有跑出来