BUUrsa入门题wp

1.RSA

有e,q,p,由公式求N

RSA 算法的主要数学公式：

n = p * q

ø(n) = (p - 1) * (q - 1)

ed ≡ 1 mod ø(n)

c = me mod n

m = cd mod n

flag

2.rsarsa

同样用基本公式求m

3.RSA1

题中有p,q,dp,dq,c,所以由原理

RSA中已知dq，dp的计算m步骤（dp=dmod(p-1),dq=dmod(q-1)）：

(1).计算q模p的逆元I;

(2).计算m1=(c^dp)modp;

(3).计算m2=(c^dq)modq;

(4).m=(((m1-m2)*I)modp)*q+m2;

写脚本

得flag

4.RSA3

题中给出 c1,c2,n,e1,e2 ,涉及 共模攻击

由公式写脚本：

得flag

5.RSA2

题中给出e,n,dp,c

由公式写python脚本:

运行得到flag.