Theorem

打开题： 

from Crypto.Util.number import *from gmpy2 import *flag = b'xxx'm =  bytes_to_long(flag)            #flag=long_to_bytes(m)p = getPrime(512)                    #随机生成一个512位的素数pq = next_prime(p)                   #p之后的下一个素数是qe = 65537n = p * qphi = (p - 1) * (q - 1)d = inverse(e, phi)                 #使d×e≡1(mod(phi))d1 = d % qd2 = d % pc = pow(m, e, n)                    #c=m的e次方mod n#通过下面已知n,c,d1,d2print(n)print(d1)print(d2)print(c)​# 94581028682900113123648734937784634645486813867065294159875516514520556881461611966096883566806571691879115766917833117123695776131443081658364855087575006641022211136751071900710589699171982563753011439999297865781908255529833932820965169382130385236359802696280004495552191520878864368741633686036192501791# 4218387668018915625720266396593862419917073471510522718205354605765842130260156168132376152403329034145938741283222306099114824746204800218811277063324566# 9600627113582853774131075212313403348273644858279673841760714353580493485117716382652419880115319186763984899736188607228846934836782353387850747253170850# 36423517465893675519815622861961872192784685202298519340922692662559402449554596309518386263035128551037586034375613936036935256444185038640625700728791201299960866688949056632874866621825012134973285965672502404517179243752689740766636653543223559495428281042737266438408338914031484466542505299050233075829

通过观察RSA加密。

所以解密脚本：

 from Crypto.Util.number import long_to_bytesimport gmpy2import libnum​from sympy import prevprime​e = 65537n = 94581028682900113123648734937784634645486813867065294159875516514520556881461611966096883566806571691879115766917833117123695776131443081658364855087575006641022211136751071900710589699171982563753011439999297865781908255529833932820965169382130385236359802696280004495552191520878864368741633686036192501791c = 36423517465893675519815622861961872192784685202298519340922692662559402449554596309518386263035128551037586034375613936036935256444185038640625700728791201299960866688949056632874866621825012134973285965672502404517179243752689740766636653543223559495428281042737266438408338914031484466542505299050233075829​# 分解np = prevprime(gmpy2.iroot(n,2)[0])q = n // p​# 求dd = gmpy2.invert(e,(p-1) * (q-1))​#m=pow(c,d,n)print(long_to_bytes(pow(c,d,n)))            ------------------------------------------------------flag{5f00e1b9-2933-42ad-b4e1-069f6aa98e9a}

---

关于RSA加密我特别推荐zhang三的[RSA算法原理及CTF解题](https://blog.csdn.net/qq_45521281/article/details/114706622)