Guest User

Untitled

a guest
Mar 14th, 2020
29
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. from Crypto.Util.number import long_to_bytes, bytes_to_long
  2. ct = 6140004927221288708158116240514085214969244287499689950607411687643765968888073594297230472143004146662264388473794641486304929751613265751665570248005167869572584779545079745775062338340629699669660227799131054504322471061157204111877809206276019141658128153020613392871728956055647061005155586831000894817173015428829171992855011271290929676085425337205413441866389617555857996641860866456919690533934844683031201725332111553231565580108156866434502557021993299816767620552948912718661194183489867226719943254856181689258435351059269728239525694750330053829753591673987028413341212605403204876979527712442204243951
  3. l = [[19759767367109939051809285327494709227984361409731630559632561487731467085305590471409604331275835511487261809177032730516495623634135305504097160785930129969589166004432575719539578903917677290480772768161486985831357543632716705785303911042788625399399889784281187650276591197826279265900166273615902848030522253891328805565062319451449478554196759878771381209619153999550535329144639950274871820571428753164517408640573685235817911287001279013488852476397467530633878342818826749901958505685542919997195899844019633831632439741880100908884300453410453628948408717844515720308634821951060333402973722155451494734859, 65537],[19017267098159552708102309684228828084546476811721974557298985872890265793175236317963562577605948413503765433841142137607259009094507857066058931878673289870717438330908898941868666444152705623487218035964600112929693760102863944511064245441400566026608128954493997022203184145582557329842197714545006155514019955796204482450438517914036724662813852418327584303475456323607730311389368249209400570152661526479221122043057118738390906248901999649992058785107710141246832267358929279815318028338680921377574953605564128273732795876372620075557406123818707918944816012392588293547885832307897674333074210793142510122947, 65537],[9175943174642904470139005527467884223644115730486851364643392833380116327676117505974546319147132382967136314899814397164423005452361333072140152548882454158416339253788593571871442168871642851941383732733635794841044494615465803668985393955737920986929478170624331773238527348770863233133706161360114595692829989220726564160792734547476752599238247634571650141368951081702873662917029443327845289856769744038453448836893588040430209747912773493284372874009010051291386126296868197917951545992701952053176112359452920288167140238120693623723272736848297128312927992948531211674146006324962795402330732773106042751913, 65537],[21457741296695417043834682460589673632262970532138647577833552090276224928550866437143415041283600677311066105757241043375808815051803449605983159748491965418994663315790273506231666279946465362009105690284911111518903579855306457615818266056100619674521809724649845315754525744347160920469117678257858510424329246584104599891614239105006913373638543466902318770836178286008726423286973105446242603821791543152202864877826008836353386325120814310906444941496426251800369616141364280266213788766298155163343329621269924566308755333452331908779313809138848421043036189738974687648679052151339492062321579662895405894341, 65537],[17730770777781096468481075437756090512183113578426856100008454728472053935582801114611290581630956316502946911789477498619186610986265145749169708608105675751807013859587001306133320913956077656676639779919203559805608286494222650726737191051427683544359002015582869238718955479222674811748748208174798622831188913795329928656053528544928461031737691191268054805993983939201182235946658875623613784293446358157293910863956139543125711832649893699886586548129924380837810958097657096109586507655117660211895724093644116486363103450369929513704779956650458320832780550091584651829509684122565991720972313289137725862659, 65537],[16265863395766585294464676483285166589775986035421937250650946358583422626829161257518308608108970671122069392537432545450213794475297177342595925766579861963550781733347143720323942743437692008677393818641119265753852958881636066801517823220331823184297620023325993663774494959093924693724636422033518129301327124241973719531299502489542127659740153107412269399849998245069895431299256196318857061888965724377778948793660635501936105242267112517084269939914288900782761697945814023965757765025027131240872969967814367466943283021394796621799455131063761981600971504851136582944272111906384905163898463667903280524327, 65537],[25692132172185657780143333998616232812659032889003565047911836189368345971195399444820017979789532522447706975981725095922859052572052006127407948529472860144643361704599387423877169538460366316296961164515842723678127843474569182666140214450518537758580863153716184186408961107706261233230869621463914648518429283778329801501213994347210582339498257766673442254474275042899714729817028788139974265115529640596284617125293331928198653138328389958439684437215837048025045972009402585425082607230416233396781083017791644591881160338932012663995346857848185664218083683989448626637934168774867476670510717885839622755361, 65537],[20867060744130110670608478386351438402253395678057058866912637984098362772385892522331506564463011038638535310209577194811836396454469495165588670931462245431371550557360396750368144221743704097014005543104123247127401289833346063429100505681913239529986101026979233487722434926750184035798059356469671407077859968755345915176857712180931361108716841800409149635149406917405145747338109505921088776237567456289139534851750507790694485924368805525382651880515895233842475455731130023749012739234556766214768943469458520875172156156405904035397459858557942414894541898571573820612432372344926865545089101662171585068083, 65537],[9854429666435092952696595905453329986213065145636131991102245576694503387521111589554102309290821030984836622856084236681355441094694281360740752254538767770265215588615035585926165804048666782141382545083100903618946204134791428732865800809525528144224090337901113845086852776342887425744630837979077215433542411896978782398654178955596225269830395978729202505015323878140759614772648685479201456127900402004909379703975686108265028907764538093334251098106057559677172704964079051155307531820438283587834684605662665057736398046986004574447132682211046015058044998604613854607232399175945562001857987893475474785239, 65537],[22682000689678321195926115696173454166729015868911738524626625484417668473535441332896880440484570200987115020933539302859130921197227931598396730413001390149755459865674821345080789615597846290168591002044822028472340566225604838263221878673365262740467971457282995872099124551466122616652904859232489384202306291448087624364124054277007720358770114403114930629065869432204940640174588391465797763218609083089419847560233725407408371499990040506290310745301315593287155510965304095215419416890430937178246064235932132858538814532325385492318837631790351130771909538499508933667488374048456503987217264102213840623893, 65537],[16848685533411972561684342582622263411362620195489177940812215305552325075124138189536167808016185187177463924016599911206512993582968729537430618025692734162232379452526518413005208434164692309892958272846383691026715908086167262740679563324004726118469747457554678584044522212283599781287225060617497938365105838275929729451082770074621129128608108262992051695400943194548496203589217012379961614817727636086519528466124324512580284053362937894949490584402962966386138090360620526446597104875099298856902594437821492016297976931466017266687638614560766608921567715788987991585663202086892209919028685510408763770243, 65537],[26400424230246383174745309215509849005438690606510789878428254523931999200111470456868972848806186511906632815566984644333741632987021278553189162479370789840873804841404197322979744750964074207933087911714091536938564892823924011819913133330733911239102780785211049688339754737813874535689194230954728856419634461893212765929935424870419407019711685981726239997052404650249369535858116269647224873835882211614046340084934992592850325242952889632447569945764814509584048383616721742598974112200432955989909701745052776028828990024514257823633169977619220080393406409508510082706906704564162260753463002455587383734683, 65537],[19982963245686744190026490339323607581132857576185178728607951407682571585810332521779515226545367144351915327685258072626125582978631781763195585327635473019841005047219699974254429162021691180635868561873564733039785554895257800774854267925099925144702870783727153934118148546087935410955468389281713975036819101868576509097382027527138313839595921796813441725585321206314813624611821858928923572371180731345272151181156750448311358465916549718697289656922654678026091622097462870819328996351577695038899804540468502469209256159956260779847768709802790412470078106174015774760600814139104796850224461534938191667141, 65537],[11673296174297143643233679890527545345628175860592685096466432243155827682156872021867585028030218197610521711854083603897743226664310092625282754507671545787938422821693751662348033004501457632836302089806424675214716974980264518715537094337069588174950866247549005458988962583995230691490452468442316785209219703116040570134834466372440591932510462781546090228847060693125380182112016022610872245327286838697033384070012914174260862078769978166369606982152172158745121056383714136536763677269946649204523166846472198278475217145502862823488681349310114379333836800579094751593564842986886588278304703409477281657177, 65537],[19333818957668459927917326222690327472144234931781656992852407200331622008267103268234027582607878896499824752642066083326421475604523821574320839181580543486748928509258623349504085271183340252950741002007128874612959761171001164383487046209882963195150321195170788068636566078554111012692727625688345973150942403187861574157577840936458923455227035673723072932851566571310394136877204623157064717766855092556408610676316109590493631552396723628260449200549994540484602882660356924092750245740005031880637160233575214805770870266341805117110623642424710984444545543073980840832140041140408350014273702345570811942801, 65537],[14289069982157789216381123579801732734094503870514470660814913403562179652104442545686759265145927337630552849364601628789850502378560559302150573003752220702506528333747530185522418829238961931854704625720114628039720053397970371623468035828023051629969840650441687843633782576513802051208285068574266777817423551240701197177359753566919315732938539112267853007607436952417697700685258383978145662219749003081216572666109498700618496475394555582966489808350770687657082774259534275294086187311136043790682868130765107500548388003392777176699300184349154079409158313333727215282708224868219417926042864469416876590339, 65537],[10081775934069376322466699804553264161390698995291479128224337251226459352403054698021943523209016869836581762294426305759585426183252867207839313076455760545775530587620343505811664022452788683746349728524611036251650142387121836580387065948298118146524213120751616027881734736577156917565937290577042266603410296055509665510333706127396342361602081982481673359006449668939054042029934744683392030897668248391296982134066909361796073964875798853955778789726179294348657826860382678543528266250028423475084615200338761642140948097950643165477333642714407438035418134626478722768247400534726059383322584034156071599853, 65537],[26472491352303185056279386680294224889078203236070127864957041783845666950886750679120115290031162109822608961506540214192431782852972148352842029042017132909905891307939074146809573004037572743025212256433071318812922906978770248118065289147728945582468740359043320513655968690646558852049566887699688864474578361279656549314316932080687698998962571934415034346065278716847860125583880493282776132309861392572417656654878555499096316594747944323126723859229714442646907097543848006859533008152664322539503941698510843984723647139143146729472327623371210589797168205918613577965716670563810626903132739532759053908651, 65537],[23971233126722510617656176531283912671932375756444997722507208600664009314742028482063484561775152424197603109378507132690434251687281636051359813296540006158442073061633783211603788436833223771545502350507519646684601933411863856833195615614134693964963106128705430403186795707898283007180454824161001103250613270610003984608193079787706743980076621592260532170694885888715608847104694332765303567719661121353091420684829945217172115394257261854561262136484827138828218510765119385447767651354879777518833030066242929594130431904088496452629001833378978962958685908605016671642590609193857089633472102399170197653409, 65537],[20504154009540501278112435321347800182110298322349061799353240600124945392732689704157742772741448326867648798035311012427674404014254987212297449789254910842404020152002630723490777197026167765980092815976598343047240559496786375409932443327219552476555680734645424377929382961704299972654596153235586158624435823687519984934402016549350578726616282555681209413824361708088486262696600568977214579743697790081305621829866588663480839798043495127478903139072630193036907856611758622521407110023347194594284114177752601326841649705469415019056801973950775087546858741383813544792201625704146452064781902983498303210889, 65537],[20329828366809290337015285095639043820036613132652386359873716867923057814732497776432322921179173941541637923130478677335205699768056595235223684187601210178015058564262795362429353294153144211156845372406506497040247961276997498864463984474179340485045767160297120799793004131090456795387981975932941227332509249899666587692245959402315249179130493525926082840540722641511133222076471265200898822701396753890796332008547983269761411261850098409145508051064299093434453439549035647649945004415387544775553650946703339420532663120245900414332712334075599590412395347895533371191832398293019405669813521387781961740619, 65537]]
  4. # Returns LCM of arr[0..n-1]
  5. g = 0
  6. for i in range(0,len(l)):
  7. for z in range(0,len(l)):
  8. gcde=gcd(l[i][0],l[z][0])
  9. if gcde > 1:
  10. #print('HIT FOUND: ',gcde)
  11. q = l[i][0] / gcde
  12. phi = (gcde - 1)*(q - 1)
  13. print('HIT FOUND: ',phi)
  14. bezout = xgcd(l[i][1], phi);
  15. d = Integer(mod(bezout[1], phi))
  16. m = power_mod(ct, d, l[i][0])
  17. tm = long_to_bytes(m)
  18. print(tm)
RAW Paste Data