Лаборатория TJCTF 2016 - RSA1 [crypto 60]

delimitry
, 1 июня 2016

A file with modules, exponent and ciphertexts is given.

I've noticed that first 1035 digits (out of 2074) of all modules (n1-n10) are the same. Moreover the difference between n7 and n8 is 24.

As n = p * q, some of prime factors (p, q) could be the same.
I've decided to find GCD of modules (n1-n10) and check it.
Luckily I've recovered all the prime factors, and decrypted all ciphertexts.

Here is my script. I've used gmpy2 Python module. 

#!/usr/bin/python2

import gmpy2


n1  = 9017964623011715657397033494680876524817622708804062079804910506923051439142603374760354772311973881918073011084966935825327714164293853877536736503435309943843885571490563870083132834950793226920014912104434953915973031237891612120716140730546107978795971271789654981994356371889140867729464258500206747592966881212454343693048492420605584736102160996121998481001685596935691338288605266348115440030689580263626527608798842516328894503506210450284852164356966995903351556285379077219771430222898855094276583948333342808967448651598786739177877222413243621366588064630393881484570303266769961253771513863414942033355934889213003292055362900565433880369679900955550490384787429163878740451494400505687625142847227809876927245636052317401236617163493973087778976233805270365018226515194081397866469721462537062316870562912012569954822195665937467105048419425465000084754444315923015846131790191408073046310290698805201772630212505589477712323585397316678595146478407908369434822042335272587555406147227732129631746048580084208484133549575760103318883449600266032377271368842011420233745019053509456306135745174963916852120778858816661243331625829792202370832245846384894635447750979649034791438679021451243432336499181769007418487466258652875232042309464351152295158449878911189829345545949212678274396304741713482201319458372514615379993367490824025563381603135883644420622686694167004060318352569786604451416400548736992259402532847907678948064065496590680880224684669149830374124241368803864114514990498389622534468720687849140929243548330372056411657211982434251541325621670639822683279996379842268851656761629563677310748379385775874535444272719527689377809422755959994364685415536431577518453337744328808002993692757578644954911476875151659911849759685077582666697748298676844593599675339043123690891051682933292808880051040293398498867597453066345818396135185439962945561716660111719931814602679691055246081245604328754692017529915020457805012863360350925646202657280293620834884300743122679862928040567322162078789542707347313797852981097911172124341785465510244395583
e1  = 65537
c1  = 6880319729422759185602209813214641824219305399218733758842710168803263458467539635572812228046274606599171904637105101355845882010139679725799558023034275726679932621896193007865999697135145698236853461713158541445807639518858792367844459957171231331178721337890689462981617588526650533399375346208939925305261295195564116912861113331520727857360219796165683447763226025023504942989205532914967551042184570370462231643638902323214455549573204421392911623933096071232624997101075809677782862949132129776117413114070935323194120218726833908556079649913459615603128470833058699463117717964355462436522854306270017555751591283704933666741525037549763802167817171582860766941819224122571748031245087430726936734428745338018029500785428981866781477438752019132076714236021431492180711179494060436059388692645214300649034724780372953005942050804904452025523807410239322521932288259155816563023137577314653366990726739773821026248045642707995315897949060229697630996979140054431234903838022973462679706613799960800287107473226625666527957318775872640860640004705357177788418896798923787903209527699040217781395655196176998895261925212796456698342898953728268049239562464102721711125429848718518801656179211177581659898146009106677035933759176045937188661541646301552677403900953553674992092211424271230123385282607863009709698488940710771531859120249017036541899066767793558694135702698655261244947735523246648169871391611247656812127043301713870423725303014380284359377365488094668905932951871969579278546679774654943951742673292219476665805986075894420820453012183250904580763587085425945653258021030441905173484878183104042903144824566265846634783539858776038498569932788231839374410262719400979786601373757696650013656079612584418747247577882388352905664573599004644649977626689484197817594711420767408325119224561535777423778457813323566355955648416270246040753893096280808594148605304857270634637313031705513729336632448210837561824613000535572867424854983859451501195820119444827632851450107684646441817816572037718407452864046127371201964934061261060232386954745413424805410

n2  = 9017964623011715657397033494680876524817622708804062079804910506923051439142603374760354772311973881918073011084966935825327714164293853877536736503435309943843885571490563870083132834950793226920014912104434953915973031237891612120716140730546107978795971271789654981994356371889140867729464258500206747592966881212454343693048492420605584736102160996121998481001685596935691338288605266348115440030689580263626527608798842516328894503506210450284852164356966995903351556285379077219771430222898855094276583948333342808967448651598786739177877222413243621366588064630393881484570303266769961253771513863414942033355934889213003292055362900565433880369679900955550490384787429163878740451494400505687625142847227809876927245636052317401236617163493973087778976233805270365018226515194081397866469721462537062316870562912012569954822195665937467105048419425465000084754444315923015846131790191408073046310290698805201772630212505589477712323585397316678595146478407908369434822042335272587555406147227732129631746048580084208484133549576139955176807282125671964512699881147440497160083544558602542046054694698509998782484540319677009644476999537445394645871786445125293415139620717268015451181913784610214962028574255000014847731468025134446164545383616688430193367664958597693232054007706166440757483180982576894709469541339935439527940111812667631019410114664266182865380481562482133439744974644304928298622179594730437054892701253705104139493243125591823667788090384579960159892398970357120105738953133815767311027469211557243260606166760964647685420396633790393287344305507097432816761272530969986263492150865142889119210742573065360738294389422324456343797545014469385946445941528473376408278891494169321277557558397347701834503441555955892278679866595016460773214141115430450774746895382488307950191771203054702305623367680711113692396192727921389363015407624351398096663082870650541890307507698410058179675706351150590237937001565201581685814064162628548879046808344797461849686288891570725084420428252128019112766384509153757366943551816327268491223377841180460002267
e2  = 65537
c2  = 8900710258362431776128289505071224622126657844613778920518386768263425007963049821115402856115862609653441758393538250205096326466034976225727412597865125903189669863504194633900708974753596511813370949992169750993542429521641861598831389175880435768725280211382641292057320684513600164018375716352226820108743103775910688751605084067091575824443537086403071178266878431393693573572414110705251384202891742288585047362338494275502363737202751749517058510795058579727390493841502093133243716386395659057037837243520303544886676615892152739971300372804363422103369090219453657249146996661007188616453057407662099057299280674993571731034554241248768209229228430870089203709183852196101198220676899206718168891375968270163345396404697441796455394296718641110961384104824765474996431889579521694741472682705978225739613465432228923599934343003832743163510821208127676503714769007882546698987013440831567271158427904794692522620277500212524421305404314410104893741358821873758124607471176622252980866261249351421295331087212245108795419901762085517716904660078234549124713919641295502110541820011571238026708667013859739189857202282489185842055640307329887403390934082868720676351079978206970948542687052050880024109259364269061166511676462439507219639446019567257555926568747513265207046845750074447465625927107004142544239554324400459472242436168250893650766501267198537541111991733352192750957495146329825259665719030085032739998531315502045757074417515923874978216892840100420228362116737330380080942719734540220147680512229539411540550911941649624340470955199968757568510862365990109501646853404128500017522181780009274876179313315855295291305625758904638934162093688509422031437613161468626269416899597785871389135243257307681220221037116299770333132866282748305595913366401920958912615632556922254995783393035757926254423029359034599107473529855112230406433162924606022356488309691999421934251902929449005087439950898428307444893108317326952617411936872902983825056007804498754889930598345334581575657291321189648303380610833381775634769684217410988042397697203651364027924

n3  = 9017964623011715657397033494680876524817622708804062079804910506923051439142603374760354772311973881918073011084966935825327714164293853877536736503435309943843885571490563870083132834950793226920014912104434953915973031237891612120716140730546107978795971271789654981994356371889140867729464258500206747592966881212454343693048492420605584736102160996121998481001685596935691338288605266348115440030689580263626527608798842516328894503506210450284852164356966995903351556285379077219771430222898855094276583948333342808967448651598786739177877222413243621366588064630393881484570303266769961253771513863414942033355934889213003292055362900565433880369679900955550490384787429163878740451494400505687625142847227809876927245636052317401236617163493973087778976233805270365018226515194081397866469721462537062316870562912012569954822195665937467105048419425465000084754444315923015846131790191408073046310290698805201772630212505589477712323585397316678595146478407908369434822042335272587555406147227732129631746048580084208484133549576329881105769198388374930580414137300155035623252807311149084916014169460283039747666421050107183845049686391271990783391556744495492804985555586077505781053531166189700726874611791615518562353468908375231630796920692857069142472272498440944933408238584643321999026619103008600963544582823645851601913483973589433747424370428457452087759378996639698129458285681564090222225069117727159452637785456603816735207831940092395061569793242295025052776477771133748101350934451528839699306843473411294426287475976260943322301988959468464160353647425326237883501910606533844969409845482932495023441924166710103839719447773722839826791606143724081737326204524494275853191668369089577914839491217232230274299423896358008462094920049985899826472337523807253865320505404210900079842130963115407053995026000919971289160490365348911135325043843807115672213765975919952869553960207769559646472936724561508010896737390292143626214664563767360495468883877049382357087282965794747695166622094530947629754805410056979151488837175535316674664174029015567805609
e3  = 65537
c3  = 6632978588820402017565174624997112333126989505717337477727140591206646055415400364145874580563573719248506178540369150608914416412780358019461193508679373400873020330739627050824461020635665861574783150994498981704714898431180852462004439132373430904937866605980365685023345407138447243609748411437292871579897259275106178520617473461019559786665285182927945976100036300166934703613585164614183194832341360305887111106655006549075742450697891856877467668049454811155558024080721818781186088256354499538355887214152079432962889867932228092800102081652398051170757708580313821309821241640996585072127249091722955909939471354612856512453070228397550312399596089166873448162817213001639740385043656809541986812350726712642505880148121485713412802208370474413585231833166076632084384442147596869913257429033013658959080870502709607973444009625619863145317868281258658129196691084590038918872311290543195549439469323139619554045284614191254107007366469276211672920565292250382526457948548131298018773525775872346299509908732255780969462842986678352914980240014820211511739169539329998035152563621491678599051625875916126786999947603624824583770042403141142696650391457071503892044093839767337472894513321859932247787807353363309917741209009500396563179810025893989632563380840833189377294140912134717278469635814579392677322230373413657266043106636409616295638054458148798811045428971670039992801911685220474817767208069548225208719279579958751806849517242472913622630935114610661707587863532529274439607108939517324688734371790196708749432893612679210578011279240987293419263198990449779104239284688412490462524819255246084362720927798007863473322062453720398143741166106443430983273930370283926635077648092393830751387915566647157149615615000923767192333621492384074223623504333271020851649540323634916091146738996896044916921687380502622312763246888259098383438512964185273880392815369039016060701622855170883810004927488784486170094187689271116551158585325967967925261271897045439649828159173881827934486917240763743394453904050839349226306673213191281456058874276978523139198

n4  = 9017964623011715657397033494680876524817622708804062079804910506923051439142603374760354772311973881918073011084966935825327714164293853877536736503435309943843885571490563870083132834950793226920014912104434953915973031237891612120716140730546107978795971271789654981994356371889140867729464258500206747592966881212454343693048492420605584736102160996121998481001685596935691338288605266348115440030689580263626527608798842516328894503506210450284852164356966995903351556285379077219771430222898855094276583948333342808967448651598786739177877222413243621366588064630393881484570303266769961253771513863414942033355934889213003292055362900565433880369679900955550490384787429163878740451494400505687625142847227809876927245636052317401236617163493973087778976233805270365018226515194081397866469721462537062316870562912012569954822195665937467105048419425465000084754444315923015846131790191408073046310290698805201772630212505589477712323585397316678595146478407908369434822042335272587555406147227732129631746048580084208484133549576709732963693030913780862715842649605584112549591332816242170655933118983829121678030182510967532246195060098925183058431097343235891584677425323696486440796765929348672256566686864846525991597470674856802563299994845194347040681487578127448336116700341597084482113495343872013471694665791066675749860228295433039203452881956839990532517173864954827508884907756082414069430848163720604248127953862401241926637009569093537849133198957725154838544635372687004092574897086954984475865591997119396757650094406853534596065173610824605906372331261783848016983186757661562381245234718511706831904287353999590042569564476519606792779728402233473319086730516536074743017222118930091189403356857001287153891388577162240828925026959924777932988730340560860046467725447656084339142850483236816550738342641337686482689085640203954679944316282718550823315132186458774828046865226488562580067397471383343556816209040473267507015865366044983728313034941553223371889271114242792916659009779336804663731647211863422720579407893951413041545766404685783412293
e4  = 65537
c4  = 9009051988767109378428665445711455402236821930267697595181006641230887578945659553488638352495739919486722080650385698288977041325319145332448840447878722719359757802709854496996710173348019311776284957096630571221371107188040886919600444954563948421539097318757893906912574066758221292741977030491704885562512257937564654417677012854279292080175729936871000108402322308130963907324399586837363634078953779764937685035545733456386849670528425120932451539056401798415410955041230711921464420558984499428214884753073096089356811243873660973799248052114339586660633293710168933685015728452734531010627012108042082527010656782034829672066967328598896771325517389682268509099577123738491662966911750024146836502289877555992865610966647260582520896371322245756835831412536045802297678551439227722224553432031842870625630004798370556868908629689876170512091424579477644209854400786946531482632086405304686589186084996870480903662622504920902078157340534249068104804126550387292765015410236655668538346998701531480036266957269445785961593871343080329710836543287982155955358039915858349076043725895015680921563344020854436508433164507716904489474537413035701767180209501788257191682147677141222968863731150177223227796036697976795731809756496410137591874320221844768076436164756353937237465680644894827807438992128299353029112531523290794725178423970275220107210226040652655773354209321150130609170237001752050398367674331930242165858777394938696718217211585999467674712535791360128573574449137286124090958242961725695702999341433412821062215302028577554884339663179414383758372218940290153073025944886518141658533721623024211186690461544615760768548419514750316418098683191373781397012179284359981333593403015464690369217474443211063098179010176777173722651174759992906823055022354664271912892439772149955313715650604052410911290398495625221907325269924423459497881837018550726810320322637932835687906421745130429326822504357017644697716330420256701568367103323559643183545815270938871780439524230733461039365568488663099168269940280981575070148192140434508187776831157514099028479

n5  = 9017964623011715657397033494680876524817622708804062079804910506923051439142603374760354772311973881918073011084966935825327714164293853877536736503435309943843885571490563870083132834950793226920014912104434953915973031237891612120716140730546107978795971271789654981994356371889140867729464258500206747592966881212454343693048492420605584736102160996121998481001685596935691338288605266348115440030689580263626527608798842516328894503506210450284852164356966995903351556285379077219771430222898855094276583948333342808967448651598786739177877222413243621366588064630393881484570303266769961253771513863414942033355934889213003292055362900565433880369679900955550490384787429163878740451494400505687625142847227809876927245636052317401236617163493973087778976233805270365018226515194081397866469721462537062316870562912012569954822195665937467105048419425465000084754444315923015846131790191408073046310290698805201772630212505589477712323585397316678595146478407908369434822042335272587555406147227732129631746048580084208484133549576329881105769198388374930580414137300155035623252807311149084916014169460283039747666421050107183845049686391271990783391556744495492804985555586077505781053531166189700726874611791615518562353468908375231630796920692857069142472272498440944933408238584643321999026619103008600963544582823645851601913483973589433747424370428457452087759378996639698129458285681564090222225069117727159452637785456603816735207831940092395061569793242295025052776477771133748101350934451528839699306843473411294426287475976260943322301988959468464160353647425326237883501910606533844969409845482932495023441924166710103839719447773722839826791606143724081737326204524494275853191668369089577914839491217232230274299423896358008462094920049985899826472337523807253865320505404210900079842130963115407053995026000919971289160490365348911135325043843807115672213765975919952869553960207769559646472936724561508010896737390292143626214664563767360495468883877049382357087282965794747695166622094530947629754805410056979151488837175535316674664174029015567805621
e5  = 65537
c5  = 5087342790031299133790937755374598712551680090378181298868759458577700105116498860591232258927871346698107459325602467858017821858545893994848345089548341445196349620544149042313791956096131561929543620906690761028113655007029662078846992376133647697519189671882125328330727395324406510942065831924880911852150581647463842207814180143500592771010299388750687826653124971912326781813352762646486541167638608154700415949143803280421878586378611571434557962528506584153530929662842450583326247990553749001369858731460443552826874910489263133239777376106108192159178392760228875160251717547128555219836224880648872149024879369223834349361109529552737659123068560418390905759627574367110590128617587519435389848457185322959383058962059575958232145842919396965743886810794869429422763939406078594447713332718332313262827049877701877846354980781349155955541866816982410522003969074509737120276297546833860594092571159627495467802825253520146220565938875773800363180731661443478107380164761175192165605338222186815749971838721213023288463778430019480249444919407346202622112758338577819801772761571821080060530080212300279358154866443034553214597604672741016048903255072575331017463526660249052370199091674455527828574496529131241149261092496287145924988784407373800244983376943970762667310896843179546260321029551471282545435845899450052145134499570339872123487748235969444582163330742931470310834859511225402948300648369085983822173062937544267659323317150421027614278395844738287807782405343604032396184977674555197401482558818945924187366030867100570323164749079098964348070575365286117404391605462482757731266056720283412718447601253819833757025674775857245326377629082249735113016340605151960202641188562834670124344388743946586384249412613281258629384569518278890787239438446741628635939785857374349222170339283568142790176888201256042803201323727931822934376166607296443565641611304022819250502289252243928439467680671648144401570533418484063711270428819293878011131538949660681634692749002084923294661770560787019084620654940746266462851879337997406424747925741007390875413

n6  = 9017964623011715657397033494680876524817622708804062079804910506923051439142603374760354772311973881918073011084966935825327714164293853877536736503435309943843885571490563870083132834950793226920014912104434953915973031237891612120716140730546107978795971271789654981994356371889140867729464258500206747592966881212454343693048492420605584736102160996121998481001685596935691338288605266348115440030689580263626527608798842516328894503506210450284852164356966995903351556285379077219771430222898855094276583948333342808967448651598786739177877222413243621366588064630393881484570303266769961253771513863414942033355934889213003292055362900565433880369679900955550490384787429163878740451494400505687625142847227809876927245636052317401236617163493973087778976233805270365018226515194081397866469721462537062316870562912012569954822195665937467105048419425465000084754444315923015846131790191408073046310290698805201772630212505589477712323585397316678595146478407908369434822042335272587555406147227732129631746048580084208484133549576519807034731114651077896648128393452869574086422070063695627785973644222056080712848301780537358045622373245098586920911327043865692194831490454886996110925148547769186491720649328231022276975469791616017097048457769025708091576880038284196634762469463120203240570057223440307217619624307356263675886856134511236475438626192648721310138276430797262819171596718823252145827958640723881850382869659502529330922420754592966455351496100010089945660556571910376096962915769241912087586217735265345591968785191557238959183581285146535033362989343555042950242548682097703675327540100722100927673105760354846941144506125121223309785667272978777528206467520515175298104445244009834552121424037116758714095406236760124645509973504955338879730533932184056955894115425933492209492490723176111802366684321128828885924788002776432907634680063262833247764449081189363848800412717129061113270167097972425783856473215382705566615264964906172111890959409301302864488277040018770305912815936933876146743226310960200936034122534743364858104970216850675608967
e6  = 65537
c6  = 6302444210862040839895054735478943972566893135244019530895933151851147226451962005496567404815569322418586897854934089636304809706364059649274528930004731185941957735238214527878026515834432206643613185724746531384083582934824878589667917615460435127301330864134189936439524090044480234870480482761767117515684901765501754833984374017942449389976556063135304171376879277893614643220006491606607700388332037320137728659706337948383629790447826502303982034875677872802628279091842353318871482418033802094878831649908266955513491878635503212837715220929091756618073367219118208172393769087900202745854604693960389977223567940550834245725983734092043666800605495161479786072942159993124035094103786014319957643085218379412925972873572008924039047321153017397155144440003759864983139913645993442686483831981660252584106415426262347205195500763173651412309284400080400284758409653071168282152640750464228128562467697377786732098220855936533210583803355321709609484392417011298232206421510589969772272721241761868772942356656226715741894006221924866835867217932627443633909087107870901529889039526838142770187230362942814571272647168099373919061020327861961032367092873600804007714475123389058231769526766976600154422255907965655326995492009734169938438796796570620049369476437644607906427803453875242190168269073025834658094939669316400651535025978957592384875700148748855041472530884315531315360155531097102819879073657934635060827731108045600446702804536357023887761871866324539433875773307211782002031248539567474892534771684378209495485252717235582856275503825130507888825569619511361965543699286803371438046860941941277116799574449396930582165999094089011079342616127143091384235448830842386625677836682617289253340807836021910178323795029067987985598396306378965604954563938186937028471531410711606329741716157024445301795500848943773969916419654202612760896665711917755931876296402950905352188422225787152054792887341438952399987444452696523324149736644750571859050320273729725426865188089597402594111799446083515380121121365286118703794703321175184851902954433125282122296

n7  = 9017964623011715657397033494680876524817622708804062079804910506923051439142603374760354772311973881918073011084966935825327714164293853877536736503435309943843885571490563870083132834950793226920014912104434953915973031237891612120716140730546107978795971271789654981994356371889140867729464258500206747592966881212454343693048492420605584736102160996121998481001685596935691338288605266348115440030689580263626527608798842516328894503506210450284852164356966995903351556285379077219771430222898855094276583948333342808967448651598786739177877222413243621366588064630393881484570303266769961253771513863414942033355934889213003292055362900565433880369679900955550490384787429163878740451494400505687625142847227809876927245636052317401236617163493973087778976233805270365018226515194081397866469721462537062316870562912012569954822195665937467105048419425465000084754444315923015846131790191408073046310290698805201772630212505589477712323585397316678595146478407908369434822042335272587555406147227732129631746048580084208484133549576899658892654947176483828783556905758298651012760595568788713525892593745602162643212063241397706446767746952751779195950867642606090974523360192505976770668383310928158021412724401462029706219471558097588029551531921362985989786095117970700037470931220073965723656933464303719725769707274777087823833600456354841931467137721031259754896071299112392198598218793341575993033737686717326645873038065299954522351598383594109242914901815440219731428714173463632088186878404668056864144966258973447923331403622149830232946765936502676779381673180012653083723824833225421087162929336301312736135468947644333143994622827917990275773789531488169109966993512556974187929998993850347826685289676885815593687370917564357012340080414894216986246926748937663137041335469378676468793210243297521299110000961546544079453383277631476452253952502174268398865815291728185807293317735848064046864627844794261329775944865563829447416465767183795344735110473805143879290265188466815527405203621739733180720068112766644505124693253159461224986562592520891215659
e7  = 65537
c7  = 3703878176586453952642843833889467356952850836211038510599265485751134978233433877146806021338445569798674439332335860303664353388552201147672653167011419105608303502804175199708680550744170869386435498259894354508919890602474827375993934148115352003662208236709298418909015114620949471287112860479604146634166531514580820209160428281252971791814918582294919795885471077203437424025795699888809727864690852427068212372242618532582435093243227545294059363863400911221369877518143175454717823758645261790023796535362741807365727822336095471209901547761391239336575009474429074993022729722289776411701225622690338336968129411971613678949193970971675903012963157893199082323094023255819047723846063928769827969423349702961212611949187431844517072752843758705211238796567329788288952263628875657605824789946708652730258919861319865585028836717567247690697301417044352081506786965466544011392933102616198458292143291484187412788309097608821066854189020755798066974786525655447629179532807565869429144691172867671568988431040577717444832140890706606401623408872837512031128542243807337026788832010602671228771007323707384293684854205382367557670458625775290980116718112132089688107032488782832357866084371390365670592803779177442698381752041450640633584907007824004977929245185141227964505421840719652995960498275649952019533422485842526096084469091867516142327700801114704962808875914800451378432373738636681574098463604671313221029451040679288629113818278794439494394570073731671080573686400548529870142759790950216668541496917714318824389588053504916785575337238366915042840754796817991849068431128465007795358415568369597998971337721370752610527906260146041479601368170068758471981872714649658666994625770275904481142803006671593932378476696931606763487263952953454483977741961724304663276519110654745100975057367109180207682750313418499629565272213826120665042343087953581270550961371464500664135238662540103922274625606905114811188827580235071416536320907587233059536128158984926608901107232606605132603297635287204299266314636604782961182131920830578441488623276479591748401

n8  = 9017964623011715657397033494680876524817622708804062079804910506923051439142603374760354772311973881918073011084966935825327714164293853877536736503435309943843885571490563870083132834950793226920014912104434953915973031237891612120716140730546107978795971271789654981994356371889140867729464258500206747592966881212454343693048492420605584736102160996121998481001685596935691338288605266348115440030689580263626527608798842516328894503506210450284852164356966995903351556285379077219771430222898855094276583948333342808967448651598786739177877222413243621366588064630393881484570303266769961253771513863414942033355934889213003292055362900565433880369679900955550490384787429163878740451494400505687625142847227809876927245636052317401236617163493973087778976233805270365018226515194081397866469721462537062316870562912012569954822195665937467105048419425465000084754444315923015846131790191408073046310290698805201772630212505589477712323585397316678595146478407908369434822042335272587555406147227732129631746048580084208484133549576899658892654947176483828783556905758298651012760595568788713525892593745602162643212063241397706446767746952751779195950867642606090974523360192505976770668383310928158021412724401462029706219471558097588029551531921362985989786095117970700037470931220073965723656933464303719725769707274777087823833600456354841931467137721031259754896071299112392198598218793341575993033737686717326645873038065299954522351598383594109242914901815440219731428714173463632088186878404668056864144966258973447923331403622149830232946765936502676779381673180012653083723824833225421087162929336301312736135468947644333143994622827917990275773789531488169109966993512556974187929998993850347826685289676885815593687370917564357012340080414894216986246926748937663137041335469378676468793210243297521299110000961546544079453383277631476452253952502174268398865815291728185807293317735848064046864627844794261329775944865563829447416465767183795344735110473805143879290265188466815527405203621739733180720068112766644505124693253159461224986562592520891215683
e8  = 65537
c8  = 6762113744562744771174914112986750100162001434440503614829687097494756351403570386680937011430661142486664432245552784320136649306019803924113753269107899438277234561257669316576200253523250108256361775932085033550345142633893762059900651971032264745703425388476672828186627350789095175921535500663726627838687050731100098682607162570259752389356669347422784001197469036235597672754649130066282599156333306123162063672757741615363753051233978124668059968747182783297411332876588644143789429968241990015736392666664137876940401776867635763273560358057337447859183468504535877493983344293316135471132710907672310744569360087991353934939662930781304116883883617187421511489193860371937269946631948152765859589646285546699997429219108314014730814608973866221626753394701252281868428826215418172965660716949347913564572278743995584907468228378176690993605466447104497444158146189570849352324790208074536067361933217100188209816557076307343829888608032035643726239827884335393854284632232803104275660080366802503242230246153613028995427833733544540428489169142638444720626668104741881589051636717044060127930335209999097694924369943715233344452584521373939005398464479711242785188183715690086435998350718174303577200207374198570465154481023922457337647686992936989334707806025685360318107261756162260667529701226376820229047730854054273981860411016058878062462783659923933779408506970496601671082288213832341079882110249999521187551757421532964730326433832821085146337521202200679642996971421913702875354364475276525050467580003018453719808137124818773498619591385852199748086208502129961406039760818965514414787190314922546615506682939223258779487493025693698835258246088544435721465894668701776272955391537603357768319495795385433757454383684759059644853810391891998073810753920740956574265450916013488572178196000617284460977759941219393767197920079972865234443443315325499903871286540245272166008275735044224857897529095578238427595659889794429049821955535642141459877977792908062435600223792307509762644453791440953918931535110376571463442961338980060224060522723557324917160

n9  = 9017964623011715657397033494680876524817622708804062079804910506923051439142603374760354772311973881918073011084966935825327714164293853877536736503435309943843885571490563870083132834950793226920014912104434953915973031237891612120716140730546107978795971271789654981994356371889140867729464258500206747592966881212454343693048492420605584736102160996121998481001685596935691338288605266348115440030689580263626527608798842516328894503506210450284852164356966995903351556285379077219771430222898855094276583948333342808967448651598786739177877222413243621366588064630393881484570303266769961253771513863414942033355934889213003292055362900565433880369679900955550490384787429163878740451494400505687625142847227809876927245636052317401236617163493973087778976233805270365018226515194081397866469721462537062316870562912012569954822195665937467105048419425465000084754444315923015846131790191408073046310290698805201772630212505589477712323585397316678595146478407908369434822042335272587555406147227732129631746048580084208484133549577279510750578779701889760918985418063727727939099121073881799265811543269148244573575824702258054847913120660404971470990408241346489754215229930124957430411618074087129551104799474693037135463473324579158962054606073700263887995310197657203440179392977027728206743809705167132233919790242197911971780344778198447387495649249413798199653866167427521578024840867859899840239516732710771441363206471097379713780776012595252030478307530870349517196871775016888079410841040094201640703714782681550254694022052742421506709950587858818525400357016470263217205100984353138498998318571880524544597832134933819346844739530714757241761911789997560691727519504598773077755552743690861101249155316654872473279335598368589379170187324833095092763319565691269318188555512823860728093929763418930795853317601964259272981978552486519996873224941085703549967181502267007765786222754567066980459088591616096875695416515744953328217666569461418577579261538308984894092253336914860748897591306545590214696909914573088074215263971575557591868154968191106822391
e9  = 65537
c9  = 2419732451461847704119448005518552624332848823043327617872274010982183430990622063190996062291274269136179575821521769101824321217778338142214482548967047563316899685424913605126726288216939308783952571234142903020733016940025728632302426346094735514685454032672499298779764617800767396621075001972493902446476339356245986622904600347540807498585017913018162803901814631987010886695393212377835763579454070397587524098896041218908375641394398919822736041589275447904922154744825163954388846016351567592554342505207083722272177342749999791208131833578458416270150746254279214163763322287211654114600372122904274985580690292545560337208001131473035810386321012305847724061775197584440026210866705631435920693342918688918255169136728477713251327993961097188059091316696516227660671553556272727309783680848742500349105216353070959514190395140929713671992019390949989537874235454995610547274217718591826617662866176285065572358781235828064642911705054730862846844596271614063366415471689988286820002138463099482086891873027825823102332544508581305983423803655769629900653085580416797567715159016235716972006338449616219528325850607651786782154407594159211262185679317650751380872719531983257930296762873863240811331908428486525438012489764930887385208951021492258399490459322880956149690687245278017604800175667207853451635363383877336038646095385623390650901145650857915196929608686069193070067665523579591794563974552965146612813505742804118467429205906110751501825496493150064759419137336758915441298280209589074291015491044779501582806671067197960027528624112391860464075311614745565074292640154320400444637103753013610439043751734083473811402923306330020130829237219308786520625677102768057413793866659072206372005988228838798483790047603680642752892952251973278290692741148454984091971592308660582254382445870934544017942353729490502329914822066181547158323476357048053899725562381208971116719025626688641007446898683781253905612104243638812084702630832192340107137043821246311525696377872129115423259072189705708147900531715435387807925030225869965812950202263187341068348

n10 = 9017964623011715657397033494680876524817622708804062079804910506923051439142603374760354772311973881918073011084966935825327714164293853877536736503435309943843885571490563870083132834950793226920014912104434953915973031237891612120716140730546107978795971271789654981994356371889140867729464258500206747592966881212454343693048492420605584736102160996121998481001685596935691338288605266348115440030689580263626527608798842516328894503506210450284852164356966995903351556285379077219771430222898855094276583948333342808967448651598786739177877222413243621366588064630393881484570303266769961253771513863414942033355934889213003292055362900565433880369679900955550490384787429163878740451494400505687625142847227809876927245636052317401236617163493973087778976233805270365018226515194081397866469721462537062316870562912012569954822195665937467105048419425465000084754444315923015846131790191408073046310290698805201772630212505589477712323585397316678595146478407908369434822042335272587555406147227732129631746048580084208484133549577469436679540695964592726986699674216442266402268383826428342135771018030921285538757705432688229048485807514231567608510178540716689144061164798934447760283235455666615315950837011308540850085474207819944428306143149868902837099917737500455141533623855504609448287247825598838487994831725908324045753716939120250115509905013605067422032763601585086267738151905119061763842406255707493839108290673996092309495364827095823424260010388585414410080950575793516075022822357807274028983089044535601420375331268038717143591542913536889398409698934699068283945739059916997204916013189670130448829013728578562448269797882113140724755972919252256482607782500619672522668329618611117738531088136539400913075317938770705562585240779802534146021515974068072408762165534546452857744289523479635544224975922173116869746276189914041769182861160541421125517864607536418745032675263926568447256318965027014648655152340835515268618266970600230194001337070560905401493247411138883359643785148948518731685330815476309858760549330783605775308951156026214625757
e10 = 65537
c10 = 2172094198592565987010249266018625650075060636296809218121538140836434214749374747166220780486276968276864100358743391226150058811611137508047310187000929709551829308125427926608413551515898047762540948612468497987411665138305205914628460586079426368532157462019232051958251094989474220346905980092380293567385585357875947664838719017833066041590859812333263727840127108711547092404695954583112719982039024415460874128097241236058876960216102739776005156660180433352825012230661224664275250595658262635106798871219368377244197853809758812583041234305273582494772633439999315946246729276086213082239010485003073285100175036852409578537911459052209071647214001980018982054096623271691294988253534114583921357324206474878175057940573264192953645846515886518507707235845799001136690661790189473295056982092872737071864944599128961269664918448215613677272863268495557881893831620523530257773556271271655011614028912868927599637943548826941741424928909412275540179346552433390376086442129310053735933820441996883386490007440407744098914857137603220287780580140413388295240109821235412966804944890181194484433625834740934107681198089077944529183527013002204241582037740205773888587451289789123648946064625927948155612326341235812184152983801211272596893776964605211241384557645580047257158909308103595209555340807341065705991348437658797103262079803549733368983347480707279071110176249559106436952241516229402976172493695800705375348748855799470878397456686551799141685680601942062830628175610403762220483247146455095700265476031039951751110936999266777387010858330501876175242094153913204663728577652330697836777765046145722269321489964199987109155098149194589074432207946177960082740274536542456341833478216987746740638689565504753278095619108694279439530640481304644871302813526116741030325353507395929133823045779795929338842466495220031388052310215310429431458763988248467985935123457262762917280617066082198115092847038817632800682282408206548255150721599325755954236703442183128882501356838223544411204978221304172953623448652649055599033147637753510283064181331132869059709

p1 = n1 / gmpy2.gcd(n1, n2)
p2 = n2 / gmpy2.gcd(n2, n3)
p3 = n3 / gmpy2.gcd(n3, n4)
p4 = n4 / gmpy2.gcd(n4, n7)
p5 = n5 / gmpy2.gcd(n5, n6)
p6 = n6 / gmpy2.gcd(n6, n7)
p7 = n7 / gmpy2.gcd(n7, n9)
p8 = n8 / gmpy2.gcd(n8, n9)
p9 = n9 / gmpy2.gcd(n9, n10)
p10 = n10 / gmpy2.gcd(n3, n10)

q1 = n1 / p1
q2 = n2 / p2
q3 = n3 / p3
q4 = n4 / p4
q5 = n5 / p5
q6 = n6 / p6
q7 = n7 / p7
q8 = n8 / p8
q9 = n9 / p9
q10 = n10 / p10

e = 65537

t1 = (p1 - 1) * (q1 - 1)
d = gmpy2.invert(e, t1)
m = pow(c1, d, n1)
print hex(m)[2:].decode('hex')

t2 = (p2 - 1) * (q2 - 1)
d = gmpy2.invert(e, t2)
m = pow(c2, d, n2)
print hex(m)[2:].decode('hex')

t = (p3 - 1) * (q3 - 1)
d = gmpy2.invert(e, t)
m = pow(c3, d, n3)
print hex(m)[2:].decode('hex')

t = (p4 - 1) * (q4 - 1)
d = gmpy2.invert(e, t)
m = pow(c4, d, n4)
print hex(m)[2:].decode('hex')

t = (p5 - 1) * (q5 - 1)
d = gmpy2.invert(e, t)
m = pow(c5, d, n5)
print hex(m)[2:].decode('hex')

t = (p6 - 1) * (q6 - 1)
d = gmpy2.invert(e, t)
m = pow(c6, d, n6)
print hex(m)[2:].decode('hex')

t = (p7 - 1) * (q7 - 1)
d = gmpy2.invert(e, t)
m = pow(c7, d, n7)
print hex(m)[2:].decode('hex')

t = (p8 - 1) * (q8 - 1)
d = gmpy2.invert(e, t)
m = pow(c8, d, n8)
print hex(m)[2:].decode('hex')

t = (p9 - 1) * (q9 - 1)
d = gmpy2.invert(e, t)
m = pow(c9, d, n9)
print hex(m)[2:].decode('hex')

t = (p10 - 1) * (q10 -1)
d = gmpy2.invert(e, t)
m = pow(c10, d, n10)
print hex(m)[2:].decode('hex')

tjctf{pp6nh3uqjh2a4karaze0kt70yiq22hkpcdzutyoo4aan d40l3or73kehrb8n4ft1zh9g7i00lxss83p083dlwxa70brhl6 qagx1s6mq8edozln7urps6cbd6kd01g0kvtzbg5e6nhev39477 7lhs427cpcmi96dc226hrpqwcl6uji1346jh4cfuz3w9i0m25s 5ulkilatyjg7nsbi6jka2mocchqf8jxpfypbocqq1fj4cqgdyd ys0bt7j3h572bgfq6rt3rdgy2q33zyhgqoj3u3il8gchqg1bof 6kmt1fpo1ragzxlx6baqt2u7baw0r77c8k2cb92qmto3kgagb4 5vmooyz9482btindgjuq7tgiwr10iau1icv1hhtll5zrz4oejy k0h26kfbglx25nvu5m1b1d9pn3x9reev55oaaqqoauep3h3bvh 011pxgxfm09kbixxurghbw3r4pntdcqha2g287stdy3tev7op}

And the final flag is: tjctf{pp6nh3uqjh2a4karaze0kt70yiq22hkpcdzutyoo4aand40l3or73kehrb8n4ft1zh9g7i00lxss83p083dlwxa70brhl6qagx1s6mq8edozln7urps6cbd6kd01g0kvtzbg5e6nhev394777lhs427cpcmi96dc226hrpqwcl6uji1346jh4cfuz3w9i0m25s5ulkilatyjg7nsbi6jka2mocchqf8jxpfypbocqq1fj4cqgdydys0bt7j3h572bgfq6rt3rdgy2q33zyhgqoj3u3il8gchqg1bof6kmt1fpo1ragzxlx6baqt2u7baw0r77c8k2cb92qmto3kgagb45vmooyz9482btindgjuq7tgiwr10iau1icv1hhtll5zrz4oejyk0h26kfbglx25nvu5m1b1d9pn3x9reev55oaaqqoauep3h3bvh011pxgxfm09kbixxurghbw3r4pntdcqha2g287stdy3tev7op}

2 комментария:

  1. RoberNage
       #   17:56, 24 мая 2017
    buy accutane forum Viagra For Sale Generic Progesterone Discount Direct Free Doctor Consultation Stirling Viagra Y Cialis Tomar Juntos Compra Viagra Online Acheter Kamagra Pas Cher Paris Cialis Recensioni Kamagra Jelly Levaquin 750mg Cod Accepted Usa Viagra Rezeptpflichtig Apotheke Cialis 5mg Lozol Mark Levin Viagra Online Generic Deltasone Comment To Last Conseils Plus Longs Macrobid Direct Medicine Free Shipping No Physician Approval Cialis Online Usa Where Can I Get Suprax Clomiphene Cheap Cialis Tablets Propecia Washington Dc Viagra E Omeopatia Buy Generic Cialis Online Clomid Amenorrhee Ovulation Zithromax Cost At Publix Zoloft Free Offer Lamictal Amoxil Canada Online Kamagra On Line Buy Levitra Germany Amertripaline On Salle Buy Cheap Cialis Site Viagra Rezept Online Sexy Rx1 Purchase Generic Cialis Zithromax Rash Cialis Generique Est Zoloft Pills Cialis Prix Vidal Best Buy Provera 2.5mg Purchase Generic Kamagra Cialis En Mujeres Medicinali Per Disfunzione Erettile Cheap Cialis Tablets Cialis 20mg Rezeptfrei Bestellen India Pharmacy Zoloft Buy Generic Viagra Vardenafil Information Zithromax No Prescription Overnight Shipping Clomid Buy Cipro Uk Discount Generic Isotretinoin Medicine In Internet Fedex Anchorage Buying Lasix Online Buy Propecia No Rx Cialis Generique Tadalafil 20 Mg Cialis Buy Levitra Zerkauen Cialis Fa Male Al Cuore Best Zoloft Online Propecia Generic Drug Buy Tetracycline Cialis Buy Buy Dicyclomine With Out Prescripton Rx Propecia Online Cheap Viagra Usa Estrofem For Sale Priligy Buy Uk Cheap Vibramycin Generic Ist Levitra Uberdosis Mestinon Cheap Cialis 20mg Canadian Name Brand Viagra Cialis Conditionnement Prix Generic Kamagra Cheap Kamagra Wikipedia Le Cialis Prise Can I Buy Zoloft Online Amoxicillin Overuse Vardenafil Side Effects 20mg Zoloft Free Offer Priligy Kopen Purchasing Bentyl In Internet Secure Ordering With Free Shipping Zoloft Online Cialis 2.5 Mg Levitra Durata Fast Delivery Zoloft Cheap Viagra Sublingual 100mg For Sale
  2. KelDuhCrory
       #   18:38, 17 июня 2017
    Pyridium Uropyrine Pastilla Priligy Singapore Online Store Drug Tab generic isotretinoin website cod accepted Fast Delivery Vibramycin Priligy On The Nhs Zyban Kaufen By Cheap Viagra Discount Isotretinoin Acne

Авторизуйтесь, что бы оставить комментарий