1.例题:【BUUCTF】RSA1
2.例题writeup
3.
python解密:
import gmpy2
I = gmpy2.invert(q,p)
mp = pow(c,dp,p)
mq = pow(c,dq,q) #求幂取模运算
m = (((mp-mq)*I)%p)*q+mq #求明文公式
print(hex(m)) #转为十六进制
3.数学原理分析:
转载:https://blog.csdn.net/MikeCoke/article/details/105959599