[BJDCTF 2nd]rsa0

[BJDCTF 2nd]rsa0

题目

e=9867467
p+q=26250967718220412144508080831377345384556312026352051941149228666680586801809544183752175424012384970229200504784049145372166925952012129250176028360558262
p-q=207811205432015012746359688619866445470790053092803251733227721925078592592013714569858962509523024980845146167662305674693578874273193936709303913780184
c=23940458584242000152401421293013768781879622766763696154649028955326159628869596724623689418007641620926382095292670835810368340660436721906470283448641333498043658527774821136993486072812152110884014013416846589214567627652325073530253656063403257479020739214688251840485781403655063801071610797098668684030
flag=???

思路

这是一个简单的rsa加密，直接解密。

import gmpy2
import rsa
from Crypto.Util.number import *

e = 9867467
p = 13229389461826213578627220259998605915013551039722427596441228194302832697200778949161017193260953997605022825475855725523430252413142661593442666137169223
q = 13021578256394198565880860571378739469542760986629624344708000472377754104608765234591158230751430972624177679308193419848736673538869467656733362223389039
n=p*q
c=23940458584242000152401421293013768781879622766763696154649028955326159628869596724623689418007641620926382095292670835810368340660436721906470283448641333498043658527774821136993486072812152110884014013416846589214567627652325073530253656063403257479020739214688251840485781403655063801071610797098668684030
phin = (q-1)*(p-1)
d = int(gmpy2.invert(e, phin))
m=pow(c,d,n)

print(long_to_bytes(m))