BUUCTF [NPUCTF2020]EzRSA wp

这道题题目给到了lcm（p-1，q-1），可以先从这个入手，我们可以知道，p-1和q-1都肯定有公约数2，可以先从2的幂次方入手，比较phi和n的值，可以发现23是临界值，于是先取phi=lcm//8，这道题第二个地方是，e和phi有公因数2，于是取e=e//2，解出来的m就是m2，再将m开平方根即可解出这道题

from gmpy2 import invert,iroot,gcd
from Crypto.Util.number import *

n=17083941230213489700426636484487738282426471494607098847295335339638177583685457921198569105417734668692072727759139358207667248703952436680183153327606147421932365889983347282046439156176685765143620637107347870401946946501620531665573668068349080410807996582297505889946205052879002028936125315312256470583622913646319779125559691270916064588684997382451412747432722966919513413709987353038375477178385125453567111965259721484997156799355617642131569095810304077131053588483057244340742751804935494087687363416921314041547093118565767609667033859583125275322077617576783247853718516166743858265291135353895239981121
gift=2135492653776686212553329560560967285303308936825887355911916917454772197960682240149821138177216833586509090969892419775958406087994054585022894165950768427741545736247918410255804894522085720642952579638418483800243368312702566458196708508543635051350999572787188236243275631609875253617015664414032058822919469443284453403064076232765024248435543326597418851751586308514540124571309152787559712950209357825576896132278045112177910266019741013995106579484868768251084453338417115483515132869594712162052362083414163954681306259137057581036657441897428432575924018950961141822554251369262248368899977337886190114104
c=3738960639194737957667684143565005503596276451617922474669745529299929395507971435311181578387223323429323286927370576955078618335757508161263585164126047545413028829873269342924092339298957635079736446851837414357757312525158356579607212496060244403765822636515347192211817658170822313646743520831977673861869637519843133863288550058359429455052676323196728280408508614527953057214779165450356577820378810467527006377296194102671360302059901897977339728292345132827184227155061326328585640019916328847372295754472832318258636054663091475801235050657401857262960415898483713074139212596685365780269667500271108538319
print n-gift*8
e = 54722
phi=gift*8
print gcd(e,phi)
e=e//2
d=invert(e,phi)
m=pow(c,int(d),n)
mm=iroot(m,2)[0]
print long_to_bytes(mm)
#NPUCTF{diff1cult_rsa_1s_e@sy}