NSSCTF Round#17 Crypto方向题解

NSSCTF Round#17 Crypto方向题解

Level_1

下载附件:

secret.py

def getflag():
    return 'NSSCTF{Y0u_want_what!!!}'

找到flag了!!!聪明一点的话你可以去试试

Level_1.py

#真签到题
from Crypto.Util.number import bytes_to_long, getPrime
from secret import getflag

e1 = getPrime(1024)
e2 = getPrime(1024)
n = e1 * e2
m = bytes_to_long(getflag().encode())
c1 = pow(m, e1, n)
c2 = pow(m, e2, n)
print(n)
print(c1)
print(c2)
print(e1)
print(e2)

# n = 22517647586235353449147432825948355885962082318127038138351524894369583539246623545565501496312996556897362735789505076324197072008392656511657262430676945685471397862981216472634785622155317188784494912316440866051402627470561626691472280850273482836308002341429493460677206562201947000047718275995355772707947408688836667011206588727438261189233517003341094758634490421007907582147392858070623641389171229435187248184443645883661560636995548332475573072064240073037558031928639832259001407585962782698021735648128101459118863015844905452823095147248865104102562991382119836061161756978764495337874807458182581421229
# c1 = 1432393096266401187029059077791766305797845826173887492889260179348416733820890797101745501984437201566364579129066414005659742104885321270122634155922766503333859812540068278962999824043206496595825886026095484801291802992082454776271149083516187121160475839108002133113254134626407840182541809478892306748590016896975053434021666376203540725254480252049443975835307793528287818262102688334515632062552114342619781840154202525919769192765621085008206581226486157149883898548933475155236509073675387541466324512294079413938239828341890576923100769181401944289365386552139418728492565319685207500539721582552448971814
# c2 = 13299679392897297864252207869444022461237574801991239380909482153705185317634241850084078027230394830079554676426505967970943836811048777462696506309466535820372917756458083553031417406403895116557560548183674144457502601887632495739472178857537011190162283185735114683172731936834993707871636782206418680404006299140864001776588991141011500807549645227520128216130966268810165946959810884593793452437010902774726405217517557763322690215690606067996057037379898630878638483268362526985225092000670251641184960698506349245915816808028210142606700394584541282682338561482561343076218115042099753144875658666459825545602
# e1 = 155861690390761931560700906834977917646203451142415617638229284868013723431003139974975998354830978765979365632120896717380895021936387027045347260400512396388028781862427862974453223157509702913026222541667006325100878113871620322023188372501930117363623076837619478555007555970810681502521309925774889678793
# e2 = 144471983652821947847253052623701746810204736865723159569786739658583884214397562204788127484897909964898113250509653721265240138487697822089282456150238116811225975640330930854549232972314642221382625614304415750165289831040623741828600283778523993251940904896081111235859249916040849697146542311990869696453

简单的共模攻击,上脚本:

#真签到题
from Crypto.Util.number import*
from gmpy2 import*



n = 22517647586235353449147432825948355885962082318127038138351524894369583539246623545565501496312996556897362735789505076324197072008392656511657262430676945685471397862981216472634785622155317188784494912316440866051402627470561626691472280850273482836308002341429493460677206562201947000047718275995355772707947408688836667011206588727438261189233517003341094758634490421007907582147392858070623641389171229435187248184443645883661560636995548332475573072064240073037558031928639832259001407585962782698021735648128101459118863015844905452823095147248865104102562991382119836061161756978764495337874807458182581421229
c1 = 1432393096266401187029059077791766305797845826173887492889260179348416733820890797101745501984437201566364579129066414005659742104885321270122634155922766503333859812540068278962999824043206496595825886026095484801291802992082454776271149083516187121160475839108002133113254134626407840182541809478892306748590016896975053434021666376203540725254480252049443975835307793528287818262102688334515632062552114342619781840154202525919769192765621085008206581226486157149883898548933475155236509073675387541466324512294079413938239828341890576923100769181401944289365386552139418728492565319685207500539721582552448971814
c2 = 13299679392897297864252207869444022461237574801991239380909482153705185317634241850084078027230394830079554676426505967970943836811048777462696506309466535820372917756458083553031417406403895116557560548183674144457502601887632495739472178857537011190162283185735114683172731936834993707871636782206418680404006299140864001776588991141011500807549645227520128216130966268810165946959810884593793452437010902774726405217517557763322690215690606067996057037379898630878638483268362526985225092000670251641184960698506349245915816808028210142606700394584541282682338561482561343076218115042099753144875658666459825545602
e1 = 155861690390761931560700906834977917646203451142415617638229284868013723431003139974975998354830978765979365632120896717380895021936387027045347260400512396388028781862427862974453223157509702913026222541667006325100878113871620322023188372501930117363623076837619478555007555970810681502521309925774889678793
e2 = 144471983652821947847253052623701746810204736865723159569786739658583884214397562204788127484897909964898113250509653721265240138487697822089282456150238116811225975640330930854549232972314642221382625614304415750165289831040623741828600283778523993251940904896081111235859249916040849697146542311990869696453
s = gcdext(e1,e2)    #gmpy2.gcdext(),扩展欧几里得算法,返回tuple元组,满足s[1]*e1+s[2]*e2=1
print(s)
m = pow(c1,s[1],n)*pow(c2,s[2],n)%n   #获取明文m
print(long_to_bytes(m))

Level_2

题目描述:

e为一般情况下的e,盲猜65537,错了我后面真的会崩溃的!

这题又奖励了一个flag

def getflag():
    return 'NSSCTF{You_Open_Me_Again!!!}'

output
在这里插入图片描述

先看Level_2.py

# 猜猜我是谁 猜对了直接秒出flag喔
from Crypto.Util.number import bytes_to_long, getPrime
from secret import getflag

p = ***
q = getPrime(1024)
e = you guess!
n = p * q
m = bytes_to_long(getflag().encode())
c=pow(m, e, n)
print(q)
print(c)
#p=one of ps
#q=145721736470529261146573065574028992352505611489859183763269215489708531333597694809923949026781460438320576519639268582565188719134157402292313959218961804213310847081787824780075530751842057663327444602428455144829447776271394663729996984613471623158126083062443634493708467568220146024273763894704649472957
#c=17441814714407189483380175736850663249578989775568187792928771544069162420510939242665830363276698262009780462912108642025299275146709817979705069095332726251759039923303627023610865046363171692163473939115438686877494878334016463787558794121885354719336139401336137097548305393030069499625065664884238710759260231321106291200849044147840392021931720902340003746946851806025722944795391356835342258387797980787437188976704677008092850181043891802072500430200735973581081228711070923822341261809453662427341958883142789220800541626034573952425948295446202775198692920613709157662831071515700549093766182579873408465779
#flag=NSSCTF{*}

那就差p了,p从output里面选,我是上下开弓爆破的,一个个打逗号,没想到它在中间部分。

上脚本吧,累死我了。

import gmpy2
from Crypto.Util.number import *
#这里面的list2是我output分割了很多份之后的部分,可算是找到了,还好猜的e也对了,搞这么多,真要命。
list2=[148716680804725582019203640532019050296573818135149618115345780037570212629275166209522436307871937234602520176918201683475274428334113459871032532165440173708806424928872738738173564922071530179956138795133269627613310145383875171906915824816796234446252562382980009952045316640846351537037640315317612768801,
170867157008080989821951445886319133890009313369776852510978878624221674247826189524245797084783377315590386413150558636122723845002924507427105276768694306250083230446912126040294950188278519504631856345735728896103321243428766392889522971666885803356789565132061445046640379434665010129129953107223072590221,
102326562033529598302353891818962069721785020187355352472988213153410338522390193933258371075541120243959722447768324692910294855203256480167643249598083628577167027162678275456492719118414675601891850965859080254133334564609793650142100269663678470001688242196653330680170495678114092706122551653615028286509,
140107634634439132753537251464229782973462400803631626660971756520246960810826486978007269784100247838524669525075991092563310805040351451799803092236985311831464192806316372988049319654181898458440396274883800809695390617716416172881563268262461913136163963259350167615056027131687566583275875064918837291581,
129795402809418421914818050031226228700487396906870725035901086430704007524138518756451601271860832802033695421084663000217692411820552743763233876433335087989954596028893986854141789614571142539041736925286360433073379058147700607274888263267168174185559398397129070801720990869687046191345288900432267104211,
111843369549040678461810035701637013272260158510277328666937732452426714327082955533715541645099999002834701996381044358485333206669289239945590906772998530311102305571382760367597181820035413308134375801947305572908605069150114502460088182406243401130941011446669266279062591440695190992334088099648948345177,
121825224820380097720456789557697127925766535503974342676915815713147385254443883953414586316556426358189238991132300704063978430566779254989326522529035124761428203651720636335863812312143447224960576251834919080315763005093933135031724114797586858110072677176616967354909433512014705995239973199303358199207,
120983771734634221665030203206827459942596227757301230911399621689836506930258867782850067289759633240492907238890642760748239681225582140589238841924985457293233084634707373792180611096799936776310709461696517426283034403127837174819296826772740360010493804268213659480344741672344787926667620338602927776867,
167187910212222768905886419715802626409828643089964834329019531147876057278495650515260526866292000714188786791209772359408921970724786602078641386631044094004442355871972139118938964028518883065136806211413902154941837427437034917869843816525943882187853896561434143188817140050534737600143691618861910755037,
101150391701067084227913824253681376334975075338222892116507553426189397820954282665305228997405181977816857535309279445776966366521165672552295898057533130630431889364448684430462388976550428861538500502871883559537580325300772533830069248679753781385831473178014543656687068182137634472185609191753286901417,
179659500440283414977902860565806807644630891871533542372973577303688292043680886545533745790822957318241871383954911024035978756471396490941520467780133801802156368147506387563549896765884322491153987734081461988460747882942876835719386131124196089508957134614839000612043324000657995202028464269696139043709,
98360332101044814488054457136204829349003914126733135420437914668863326868170688160160399394397630132405719096780994432745688751903666787100157796051201270292390756521761821360597000649239802799662985917455066372380498049476424002156416799811007804981281047560040083628195036207824726408347445657559559469791,
120774466258836746626033815444219732895585113653398505086409874628719670512007168317444561519729695650776266698327204707979186460831578826806794603267509458200597241839148888316258591935327543001667883336146433342823418505202384960015725670139535889128792474322282008504628895047324867171870927298811892968691,
173047796827405492885768993084404525119008727910438450280490209771332364876885732189259632186876272335369145379863748899861924641514484104909089164897015704067893621593662465883732615722266177459677188366671438075326948403379435194004228674577639540726846912518583150803481394100086097538204018373958726665383,
138233900750921463573764094661021192784631019181977930892149523515483757736827842520580490405484287121542856803093692462383924748383407790347099773838159383037084638521671196809780563838011633856463084582448295487732881242668920904830278600054093422318787463042950509010216175532116943566117216564401388032809,
90993350817111288821775104066839748268133397782570856505816670416583769024440416940025313118673332392351854435797157398213103615067559631656398643040608877388870543090889912214840437398541586352177812803909476892019313155852245961184937863635040474423635980368367845430477452751656811116702993529914415702201,
154241755687035580645818931613722370046315994222201204260359324348685798758968325168875654396734730299480561499343903711577524288643609209627699762002705611420729078551858091914818925746532377675585464831552507937489359918246753696381188713083227460937775584645009797512382655816873800143022180937171042906213,
165838129752384128549324236366091537120067976163166652559654268273212319821325188655146673422912327739624723033225245398060889501874936344062860980572101967456984975442525423094698454015507637612328134919481005007440867829933115809708912634920861766505144628064375764831801517547702036500343353728506749320913,
142996324824362083701497837382807357904896216043839416193219525891158181934047210099104618736235674203919705835370084876168167313795540103978594119682666829564248030186492256521825152271351420377009457297518057562445125744526682366043703142884219659227856271453394955496781679803846241408745867708772942603233,
95858544277252687442532279873602583106226735353680673763742807528545569638265626193656615105043073168532412037116833260353141952564170837554421632588039319510520811855746517794556873325770722276953794009333792729061645324787802159717992169727627266027065537140534591600021201779698743848419103311502535942951,
97698836269856696719176187044210593205604352372574234063409295510757146020458144107695231019240526810106535371113960343244906570990247425484719067038870544950617252137847281706101278222136806119044176634993925653974608957749012880868247895554109030004900106409592745004353224652892855457403968376644864961767,
138086660647240914444181211523423159686376524436404784548361908739272620946237249071065059402179386844662424790477506785297938466408006470416558462041052662853984762200599636061918539804228547299779572380707979611422841289194062461590138861154363181562801822400071054850137315206819812643530868697147289044819,
113065578450151548194924360698070472446822926659541788594122868081729568417682335041634070881398421273636830098186793726905914183825527558364893909368543914592711704403277887888328734813888422698272261198807601248721814173580383142337914703713701993631637051487471432954885405773147240287693905295862034678617,
170129543870641286063209292225704593012868071238791213505717603905351334722768646338339817003449247879436628913885993848267533229316181937876950201240794740393526254758092523173053226525201358385743534879176054576587726285814886350843673574264800040377377991090172981218170303362953384326878199148002754617577,
149087010239846959194353074811857835363358226238724182409053508959958662563945783389477178152710956238495154936466469360293154053729156641982324622832417462987519637923042569819585094415398953378344122707744262291056478908728704148252467123755811861057347871465594115811215090788684353642712823796067744721657,
175144607956774168394596804702917667989486818358768642178396955504559622712373192020773017579945606029617867805428112696148905666179904796405371817507323215499865242196123499468855857590576843527611645807692093897852667711601442146418352402588419126959091713673163827917148132595855981481581364622035655569337,
167363480866565220717849479678732053042497846930346949044228137554622545506198961023307233639496195682300288597617849928861496986373795782874093930050667352711432864883098026761348709957733178127176521389901099698629168868122206446087077163909209563765877283458669334175850422730574063359707271297943109680033,
108139603255103547971674618648016330441139004504214856702192446845351442341161374790408602335638093114679034267713223526235898884806217344767973826137259471639027549704562467906999568665533656459729357448973013560851337938235432322005005429997565718504426267575575307520665354524077458407747734700048016990741,
153891792502817463058017078591469319752855828174526700189132950214522238212903118515544274084984086336586318923781588053088442805374504791901218721573716037523682243966427600166902972175013930856389602625658312971583932259294019559263269256681974969439095697226016422932950955830017730615406655828286619323521,
137360084327139053812445105887767961089680016753089204292814588903963428664079004295342511689901821090283905029367609581847265460664167831302621674283845523920226448859342361105861872823334878845262835565956816692728947804711915533326198943614223937583450432887280700072134646655642534777009920946228676736207,
160016516288021732755680136933559869428419037165234072810739111218872019970747604896129369392250851604741155522909563852299508805812394000806333775451093888850562043532337794786162983104364259227263702053820179693564689725213152973114708561104438571147345470080489231842190744563969125342410433835105578890007,
174300530049608592933984223125723420072640322568382409705851277490799430551622186766271617431902214685413967597491006072332852691328230436336994556271256109604713596994387497488010993392614458968115631197411963368028757184953604219280261868001088070963116742892787512347094373647174792570857031004665099461041,
144214815229850562568455184673910968883015579259146975872448498583179093882387611629259769498880627575515273637205336304065536360682404916632432831892610191484480207206715772179867944453249841233686877555212662880994755777561427575238778108927177820083519476721876553967123060045130199598960915589422447287437,
130238883107817572356175572479391063450650431585956771416990571610756569866389068979749383865206626903126674034415479036350807885526271089244532393510016678056815264456091242643603378157742820117112451496713080052506945845936593062677078716488583223182422764368262167964620133811399485010825318191091328626897,
98894860409308227120259852107113180072697552746061678412007961831274040437160798232066333770948441514419434643187608919476446725986931650474780646402947256626408423985142554646972842399412871463507223765926651814582362323333990310153205055518916152869628681360532983336275956021487191033138402969985770021957,
171396391850372283743495504733030675294402191528003668425871415453694702191336717592853359334356193197971547791094224934285973871105671475830768500683588760163970423250448289357112296818256701398940639541331713258846882749310183892745658957255712511806131935389729807792049118917037606570965377172402399121309,
91212149323339008805934817476626039959658652971426627962218716759064766074016181301168149523998819758279293296489616175931756620013531465805058822296155178826203725000367394623958514954221769190396661892756692293362268666102254129906950580498979679084743228364674854534154240164871013276429281452839928699847,
138049957758104287005365284290623679663167820212573409300544599972676492308322122208063350499286568174144958819522889527169577410442408151586397668453320717820248456934332500990795065259962621468902941915311073762833306743767379547018630283525982876604769389688001491997153593549155136059041008622158366652003,
165707415864612390280339695706860250685319511034698953177001296956612528972868904538222644346123736204916355012034357576392674177052475471511449057075000857236870933429208716147025770034377489697077646966906067389213065940792363853753027571559440190926639895454832913836605514224410164019675415846199828973863,
92648894353204325892590837100726038019432765496214883957782852922416000970787569864994804347218579047330625335773025837391456737165792394297583398850472511028837057840458932383327109065632887513025309102096229934076639034879851252382058132605642883766378896582629634040729977486117068540753185823211640121271,
119510540166051885108573999623423865500859455610233408087025573690264810557686510212860479019470661036207645289924312382208824284620976622526696352707758605413073888940846749480569111679665322403703501845041863323776438306693882287477645906380205384624935047671305168229885794106937432869823104244215566521383,
135975332752540685625738933241489723292644047860939699605718600408274003974489622215236371134374572275996660207344489661241727436164931813781925514295291873746107128707323818928661074240834016283120856990353699386587627450074992750770197891664751344202788306336160148378418585311633933323308080174575851874407,
114541934009189788909499073537077791316356422644194649860973347252172969591132195074304615103867172181246459480374252117663255533803148661516042299792679739346751770160435005858742784465041582200386695080099476414688547382347305380202312076227849058492876641539680320691974772734285793890770601404668346808293,
95089477976847994120057900493235994580072520839483211416464891650915935916317425757183512108667431125907073050717624167856246980465794504781166332607806920853113534461984953909241669717855756454589416429276866332897128460649487618951742713478456886966028815920172205984067594565747466406690441889378227279787,
154346292813434019724643067026226464643199047583930718661842040479511732930525708187896198308409122276341743291321209865856663658041818041752242719129075737638433492267335252988250004933667630977430360950370609877175216953471855346960174993569214217505506701571465522441838986233990962137794104681460944151739,
178348157025659566273606686660369298710384247466612160011346232644376343854713229838800131785079982020220243286953351341087883359354793516406591501553423604397581425902775889536869814461608074342260970714457037738805587085004199072683419687134493981052266819629948537871793410335896116060175639976862237610447,
112574879519752575570965302619720930903876218225798751523628133993756259024902797529675604313658003539715346392351681256780596692618849946517633972898862161112853282056577368890518048319626628501589371643696246473901233550403217099970118059080326777802041810283481738384982828309564289373906720768143817262541,
116511166409616709594142925124793372762743662933143615504940719970067215991525644739334599453370345568976284029689590518509195874547881673954263040342332072009295040024892077681115207559898546079041800665402619609163050191075292556077664174920314110541172744915251983060161300256941091982917957308763698873383,
126757931487655030107853505907920085163001398254234308522622642973755855917908513566601341631005213316995427529501245037572695552879138349963259847674882361653731492539685024030814471148783758786725081295046946855591549509384764532019708927785490278445774526497317603260843134095926964670164850302452637781327,
177462128089341606817912012735954415863467447450225039724428266303629418424044351664240931974009541127624016046017583634655785476722624318976722141439803079130580969937795994011056373802861746858102138887141127171122629770673604678808469290309926584178782341127129551043545302551737796302757382958798169250451,
165644876034041452103417588624332654469918774904458011506636988552994465869028836003344139666018645195044697945192081225385313040544413005324249017603223635421085088356686614935197307921373079578253517981483270961947047380626891777607475431631638136276328322111136264436826810800776243542063007449352727810717,
137483449578106686042774820322256706502883240122903592978549385752177506814516306730240292434813995497431164941631147442636948740955116676925295607170805433451967855821860730517969582714755786172346971199665311514885882322861175771471871551272243046309379202879086013499866443868163218951373621158501199484543,
145063918772379408532425257751831472066727634670863038595602709091547549593544512226991681015872860588509079857196539210915753882099939116283807919136444516637330332697315228769980839745639378035858376488743300044632846673922337572410856000463790316273020458035880094154037039739848396421964950509393700594463,
122613180301441209969055382393821475423863087322211204382845076751820322349340565820032445931650320114770035699884993492146609193461291709040695226867176618388301264600907717611809691317093324570423646790505435537100034691393867447657438805674013649005291157361828685893294343873123269575773370832827654523333,
124954039500350695104749720239174120001146015386722875554700959749979060760598158781853279901281608480335577144991398929676667568935988707988696281283566029192274489253084450698292885606348630091538854163113042527819405297195883897544287170465808959252487485808167266281829373123027760730109029215626121798377,
131541161931014843033273593674778313623867936294548630105308657795411533878150235708995264812941703014393615532090933335663237489939994297165139558011749742049106316232838430993331816840384487757926204829316976436653509694983366100161503808206469699864057353981057376885472455875569311457470170102719344580907,
99688006762458270409872624428972368478847433295106618506783960979486326689313167818938929900935851758789178827352412278715061417571978884355233979917656707541283182766158985291914960664338527257997865916455475416079797889801351438571121238006221430421884169009182795258972221872746525287854786948527286661143,
106931665070943463388050614892338349182998722695657353802005120033808216564076969196757476438464550563165432922129364681403508898469681323699887892997461573617317493125383014342527205053553111444797333520483576945875056802321737277378197859181143338956806541193983275904802309814391972851231826173632639417869,
165515953901160221913881307160844650822111238338976389904703331379089874937383771110060834299460634531651102009822575581272753736483279022831339803945118266041375367913308321775736269845631466337424908880382558342254801498017801557371103654061184577876971885735840897788643436038154411533957056591948041627191,
179759038578088811007998262564418198494214632743781611649621520137054175726582588436040082812040367455923425539470367651036751977867190638576746470762935909634302440295824620665620609621338808551241823816278013169773270046818895189205222078245217899427272195731684923353142935680898041786411387874952552268379,
149996172638353943122986139435253629507380146269889435096530929573340035465967747125728597922154194843492724734100194970285919613256427750217034132928576849804732965334308624277325326868024058016614671351916850106950282137484708995534949978226125272047725915526585164926278775748188503358068565349107959469583,
164411347194451248033695980209035569677202181860562951495847432537907513394991410250637746448111350611257328736127454639589582827708584006544903026400985111126732637532662203594522214352545939796797191326496836796034304828219714266319332990213756569550305153896192843793469619403127283663309029602653704377059,
129074846448894813958128724695457034813036617112700597702221107454604608957792514536895573656136720459379295126725100099651279710469150006458660541139689842878508238285948448733584979656352245375694900371120043392602487796069959971955049557946041426799178719077623983902733707164182215530758400116438511052619,
125615109307988334154385704043696555286680219846645341121214300009943205364053703551944980417540296654001889697369633357757807789070431887666334094608173296766962873569720492216208495637896729626339055300658211287660160963392972178301487932360413780590652340749063702945999264774249590061137212761105306698873,
103735287671141676114119957686407005328092814873827085693431506615552606332796490325852716060713239785316074322522631438769035811293467323293627081851665833344449090296651103088651710587799520194020520593218175376598502156934187216671325755566136052735107515361074643186533750144749702776483605663737338849911,
112402607470804718995564271947425168673668452989643331321446053996719578576530715094290908538032792689523344764066870828265337608783930781074467651406259606712601881261185813346114573287557851014872979970033036700129410478814699402159058797013444466981153964789803696910658185576621684672470102329963957503147,
111582099733649975737471880402288149380684960864369733375470206992432312265999438567179836118468938659234105297734245745244375947785099560068615902158751524222100581092592208179052333139391848522332783519158149540525931427890462236685321189428780676785424226540678539609408587384630794008255753390303022717553,
135001365009104233640684972208551460799466458728055446610383382381940548858956667918443274253938398061018900185798913111687908666755671115009665083671724087807264221891090259273886944771008906393954241816620936066225861299283915234642380450780496337535247599741041710563836205294446799899276853517662862122327,
176177109262850644470428104760966915858820910598842392030470225579293640223833207823917973156426620511113169708811967949537572120324721756003150222326456866759730552241649387100523370364041883613928279534782331084187238918246151997320626236133396879613735447640261268404732367358294845011937152101993243716391,
167534082663690101456704643835410489308600685746243401988695594501696702773721641870117372333457975761755512868175390800287642701109607176244871929368734743625834093316989098635209822871969612985917680652035704504971507471053047130899370756704693103811318842161618738003712348748514361724519306254949662122667,
163746814060345274869062809710696559049836173200026482352219138117043897614785236075288913171627730445708425531674017797134601134406830240288942924775325352481153159643110441281470223894019743118293263540211182870009282921470970174824113517529866875969835676980868438689341098253820234018950554242526889509599,
132990391735486618023061408937339583715723833601742388754331936474172096151299439622826566785361261335936185909630434773298040123238680285690745871351972771356532518883661485152928874975959565531577979538307270296931553042321274102415168534508546269147704208205968810603873393082446260379132360554767772020863,
158326959666910181862394451201060329801219667849661828632248184174723818140144535353242408839194251377299002172597436369993358897082842883119234338082848845551072476258648704065146987773863324202770070646403511632561004088381203739386760336782406317087633140774195007970899382784221724456953289181877041799189,
133127446550790867752966914083841407245876087143998511417285288548402750275502827354047854208255866732087726072130894588601776681470225866428947049274791604790424285829910613881467840543638279004014767100678460129511984267063116636456311518247985258350828228852082652788688325189395719333589165504946836428783,
124226841073834649211551952487985520102174830456592561424195924157388579461214358157002052869858405875230976320341429613693456192621835236752831891843808710105631770867675722215016463021322823537709764674147687000490504814495371217426251656209812591543916494277900474064785241351713861145586876326761453559543,
153591249489265682193329392657445349369208605074514653751430755095305588482127465244548078858361698729914053810436804834415966260003007118739983869328372662891131126328910921674387465196304645593009805155839331875578023901525369395628235632298777628558847161793084166225506956979351347853691034110463956047941,
121950431840950597167191625093179024909050087987306095593075985602314091899433874909211526015949689906916926448917798134158367414906707532238946189260911832277466061645798365747289491457465113958999011927205791997147104453911986159241027583001553328107130685218249507948669739929197793054959747103921095092339,
110912306732412387469436618706123519115839322248956608643957562463441762901869806767618765328311335107301845699929578791540029568714386067826559646895592102555881906436131184420928098506075883722782453336656080154518102320719633889981590411508431150742230592729495208758090032324443912390571632626649611843491,
103639492439926820957635232069122964550091696309345353245712236478661105611588884605931439998149296703271243421057619189070429276540052675636268416369124726583779447035620573774309467177074508176959633335140798472940377215093679447302727769669092350020907177527318963288943050128794894651244519192176037532819,
142215572003704196606586485545276819552112309670752739712902913159790536740469432738701158642984329319201913020851775973929357951408190074904810363336193437701310297984262152713478956575522956911002470712416399253639461218662571141627873176718764728675371276441674731133419400640989767647946502391695325637187,
134861185938128480490860766191348347158724514130100199889347087627847963375994765477795173040287999612302175320859629494276695634782463287552097858927373663481993471366888306244528034066740421390299283694105733749513142398182166723556872197326520997238301319607932868881027226014427764099660451836273701809033,
145933158258149504792858947464015409319585223774263874562468693687979895692825445778514350057163834103761501774758810954910838960728891875262778045091820260888854876439809051326853268531607673632829085645659511045692844912391271795943608559356689133223128908654697156152458538583298687901172823178994428376853,
170573518838405605621249041963023052706641046403819083721780677031527711267442421869908806077728943552774339222796478654583557245347409431486787585753690570831283861531051467935226938723501336708359925487808058147650052304482025575047337484385425422915898837441781012262466443834573930713189313113357672535243,
156403456499172743186703825856971668380293565085187717294429084863099028172544982496079621458354524911464833300675474872722198360471113770556875705971501470319081973040973041701901777720315753009030526931545376483749306970844814905021770692564567073933460746620020096319073098697179509870597826460482438702801,
108829899208910815199379776750021181855577638854575900562059345568383607316856138484250200237198244613181717069981380893875380370228281221840815431656176877773403967538454936688876520893008942663220835495168534399267219634467156434468795559107279540828717842046568856354997269761629654481857962257372380452713,
161946049064808472214856506310187908208157087780746282015659248509766469675617503949985337811723172514583441228692589910833279674978364503168667189847145928990098284298419456520658362475764857589654782895173353987024961450251446692244582349976166400027138013459715801918803831393363019607097685950461459586007,
164769623697378376350149680102095744849988294247981111118435281955165483608403611360060799175476205781981184674535614447210149396656674831504019191116789571051166731074388831197222355970396422092195478416975372918641421931044557892390517193136483407336896902500990311768121064761216326508529181087130019881677,
104513144698213293388786704189826050247705340325201850320034872958213849964759412556203610021719100705074572121621320799760288125826671790176152658549965583133028295904605696710054330322910178378235223663862263199389126581729381772327601891331280946228051773807641793643531308900216004986084465511117849390189,
141662481957752839768318689803185892629552853286995798757309719081426360923715005912298472322593900405972656919593671958826876623152329189932637060667540392479886416203681897495393824433369653789547168250665329845545064883412853112013408554928164565257526013623825671583227271866915459276085445706473553700393,
128049626839858067579970250486088886924070524300489153087904146788273999697426650387017567973358259749791714441613975853511432400134700208166173069429561340723585560699494610039531745002212100748612256989758466258262638117600407122253549489067113820444273494693463060661581267532512250178404755177188936589387,
154792086804816768110690813182105763536698325940279816181011533070704978730903598241355313993830556795674001827224466574953523864382117897360226992807643623063499140239276332856187583771103390949764794733273027641537709836569041535762077742075427168722949397798906881106923051126022514858395792422988097392263,
120906272477354079049346227671632547650885710688212005777409176407831015683941881197401189969950755128306434904103916460495878406447639471637899301023355596914651932174851833644954312129278713294097369073816592299367657739479178569513672407843927321779354745470395923382238316044727929587661482385381577489123,
127075740778158963780248834440600135445868205324984101287960286084425702442512196624106175410140415445140299765542900009897231191535283450240689041110784101023762503505565454227363442481926917258823781623269173650786499916267584395229536400543960472035594248969224914141370536246053818368798829700862611413649,
125123475985435540716286112309135051003030602468017099704009665131835658893794135924609635166578604324553669791895733603909331093882969547365642029031252861473861450881454340249216972465108057588678623822809762125882648807768686269904670539664128245581991993116628886966498705076240784695569807204490889004231,
149253963231040839621820066896880441425067156791930339527145514343869741327709315029362915150267102784053456577866571449131752376054245929333073246254024383150403992557377952587445270222761291438416192040520011122790728594465977326584753733084257284126710465107468810870701121259420130971999003756090113692319,
122531034331889895556972990211401512813986001969009280236199603492659360687828619125479680093799087022361014244963317954879764756294489390132231832887202890554555891269544395580652609800942675978415403728178085762248677095769070481049492361478285156668061394283817424218550706028873193438597216031235544449457,
131827596975330249749788229395538168130139560923389029167266898623238594844878674481250005283332380306577951978456913631382740184741300365339541427415338375310124143855916160888177124303323848861178364575196807742982988828858791867024670298526706021509128240862901309737322405891601675914749334557973625092721,
99179907106929315595099073313003842835383130564500371569463558923966837943157413221492395701368965490873921583068987618732955968507318448823517140365608532589601313989834569986397209549607556990984268147648282641621216643495282330675755108747753423490804658875555001528910208020784608735573304412819176479553,
91284031420534328152241261934121736857476865984799871774303658039666751664477566379834020899625660454971116938113022654443651975634651917683353773108510327455954442761654237052867221857528670881403269521135165914662920794093401755557161420331201201332558215193445328361408644704076014156316970824166996867521,
146112614877129696591245382440906404412586637314386365496868976521588676906641595879207028821948688290522153388461137207303491458891381629811474862455578569262714026237422514080293004730274794410853434428277785489082995895569299113010307122199267917507260825129802200133757257980943010853524117468264536864411,
120030982975735434713337473930782395346995219891867341425444915521905233456508403112571095822944801742083737277740882179983016193110568216743534116593731667258226005489619972923428535170591708985231267160344406740505012174799397008022275108037036632157691069464688523143767246964202250108146805859016842381943,
155568598270726616820449566257592140102027673819348430179474632883918755393334003322975038370965019259571094964419795547517781739396930555403006079000047094786540813762394592125367060519268119994273255859436043832915098193770103450941515214781743325168820606639802695349556158181912891230681573874227096682331,
151239267170828756861868339065277192272097388277349842448620442052291544363857767858350230142474871326671502259332672279339673556291150888037106391688177410716598622529761624549814780007877291767126521756800547606711582975310504127313665199759692394281985844245607226880505718836578219009222041244664849032463,
119758647972266520952464115159472918788732412713497031982535593253764317852721388300112991554199394750694830970944277668941266395340291528892728370382387298108720945160277940130886775362714390100413968465173861635592616309171361656193767919731788037486347252759115066309740709636050965292476624689968152829607,
125798578310527611509815188016934080451453456601153848806169474181234788399789983113269585835495859242684283182174195404694965432988857319607055998040164396520754485506339186625788414756726707161124424713619894649568346816058711527222550216503604482696239948003756161398030593619959747239075801211335239655033,
149730191238493545909441586957246796313501474319456967292636854786768516849341496211700557471655124408181865244920064084475664004090442327655548739787397714449806644675270784010880572150274092752361769396924982966240541599114739667736147025289370257009326589586704068464761023630712248121938772669231774306841,
168592596714656880468389784636163194312021254272464216232197046988047778285173585785719820362893653311223807714004360852741737205039447049128362699148035303440534441053030915803267916067175729584471104672279943435518709130936076074753384522765780498778640285788594419574805148653625053547392764858060105251169,
106258522392984080166708889332926811135714285211945415289004465954688859437483004910837263747035385592072992983307483963897984443664231987555877054423981177894023418607134521601264502716458959399413526112788483142055480869440476015423004411833666713394696626031467763513608701148712439878764719330265396941489,
134435935894435814178166412605353421740077872265910963762179157400576055476367635506467454615623505381366746138483476396943425935020986910385528828517716351858731239536667392558947529678732331260445231107298445237894514313475129273637286875081322304311587244001131415557306573348726484012031765175708426714477,
101898303367225835288495130474399594289705411159059568920179316260683360511690130696959647284407174686236988881761858443744919962101424444643692034989928655281655575527187909811618669813534564021930089738263780750830013711179618456864653466285071611744689502852060244560620593474817365377867862880373089531277,
104227942998631031090665175301472185297064206826916707703834179601305160636240306743980786534641670518892127919660131720327837191902195314518535926569762213820205226110394697866866044132268763540611851075445055852195006145970889306029942505880919275775749706310819369381034244778633199738897778743047217946049,
119724629309958151924071039889856111252148307262627342563986783152928835879281940043325165143388513048755943443043394611519349607756778768646261356543990690675863018159682472934596228324647084605141713308202033236397051118588926775656070777011908642154417144370472123989939171760439567254827284059449417636623,
108996733914631336777207766577397261089044531669106822715397783799987314477727858060211010783694196190252242106885017964916749492321787294251015608253409373723149500147281090510467195427237811137843472854893554601892885086946332263411784300774688254435012150721084762996658946880655498515915603416121905955369,
145443789253165909145990968437836201055603415707476107583523794940685062542403979451231434932534223179687286568414810291127278814817437309087311298446883478892777908331120259852866370224347981477794561604548100669961298058618848317412756776090287965964638452439754802229426499176717583131254595956908900285591,
139885904190155057654835288108475244322052757012992040918963457485987703041626117373215712581057095740437006462075022331715752850140802449508061602315817611273920993701772760144606749703878097655899692053628077786344537596951619558709557161792112121442026459425301022317060882872182029944480169834506235673833,
111631159377667712651141881584513908045274221511739702912668011492731385240577544413631801085098499642510717744451590597986719401039240182833209866928873376949588127465984759067200185986294660164330602035704191568653430415694672720255559271896544121684362455372664169642774201202506123811993188293725344048433,
106381740602568701790609024253601279198610066731626156803183994035040569300151843964282527110330676974811553365222762759853460908081694672216144720750887619682373796218944296099166927479980465849580557962947427689355383385403154171347263532884312713269088810411371177197563396897037955929517821330795861424879,
178141269016968542174503779549439365495931223939516251682189235853485471871777004645055171510576783225658685120661823029205632354581916165415129662185354430912502049701127581816706528117065666305064818458109140852151225504833070962860088911556503697739095936031043201900844697125144174177403403791100773749389
]
q=145721736470529261146573065574028992352505611489859183763269215489708531333597694809923949026781460438320576519639268582565188719134157402292313959218961804213310847081787824780075530751842057663327444602428455144829447776271394663729996984613471623158126083062443634493708467568220146024273763894704649472957
c=17441814714407189483380175736850663249578989775568187792928771544069162420510939242665830363276698262009780462912108642025299275146709817979705069095332726251759039923303627023610865046363171692163473939115438686877494878334016463787558794121885354719336139401336137097548305393030069499625065664884238710759260231321106291200849044147840392021931720902340003746946851806025722944795391356835342258387797980787437188976704677008092850181043891802072500430200735973581081228711070923822341261809453662427341958883142789220800541626034573952425948295446202775198692920613709157662831071515700549093766182579873408465779
e=65537
#将list2中的p一个个遍历
for p in list2:
    n = p * q
    d=gmpy2.invert(e,(p-1)*(q-1))
    m=pow(c,d,n)
    print(long_to_bytes(m))

最后得到flag:

结果肯定有很多,ctrl+f直接找NSSCTF就欧克了
在这里插入图片描述

Level_3

自动化RSA?
我不会

  • 13
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值