[CTF GEMA] RSA101

Niveau de Difficulté : Hard

Catégorie du Challenge : Crypto

Description :

Break it !!
- Put it in flag format: FLAG{}

Steps to Solve

• The challenge is an RSA-based cryptography problem where participants are given an encrypted message (c) and the public keys (n and e). RSA is a widely used encryption method that works by raising the plaintext to the power of e modulo n to generate ciphertext. The objective of the challenge is to recover the plaintext message from the ciphertext without having access to the private key. In this case, the encryption seems to apply RSA to individual characters of the plaintext, making the message potentially vulnerable to brute-force attacks.
• The code implements a brute-force decryption technique to recover the plaintext message. It takes the ciphertext values (c), which are RSA-encrypted integers, and attempts to reverse the encryption process by iterating through all possible ASCII values (1–126). For each ciphertext value (i), the code computes pow(j, e, n) for every ASCII value (j) and checks if the result matches the current ciphertext value. If a match is found, the corresponding character (chr(j)) is identified as part of the original plaintext message. The recovered characters are printed sequentially to reconstruct the full plaintext message.

This approach works because RSA was applied to individual characters, making it feasible to brute-force each encrypted value independently. However, this method is computationally impractical for larger-scale RSA encryption or when the plaintext consists of multi-character blocks.

Solve code:

n =628416018012795466001562881783178480533822946117843863095140480595157145452679543266328369025965261080429163584329920034437331760913494132371236637829155987371195947650699764550033346149145678530512663942806711774683892529200620732838653700658871046245309363401016172461522377544666773437634344205390994801073508357215374122205830415540292507662282506473188220415195094547013464295468016716927958820081054965401036856466911010323034541543362881831472261641620685778495915023354635766293065960798324514905542913257288029527349968874933272627450773384163013756191523458361185437675488225947846547700696367646817405584219921864621408035496666300925728442441713092578469276202358926432913754419720936568704018435649814753933704006076257936966281426185653526498077339551211378733304477446215919843120098230590735772169389766674377757044724638455182058388356383067124007172165206561435953861731044301721178818355249162110495357539825369041780154081028763647504472673569747804039853963541670036517290427472909892808883452687482966422813444213111048934950939801185921349600441021540703343627019302022835060263174507902409876176812420230099281012697413844855411071323779861105703864357477683307718064683958814708953767376386027316943998152873
e = 65537
c = [246405885276709035498085304262538830070994366397089148134456407377562243508426913325250577942371826550325890193828131341260954482532857900253224087091263036658509626214299347600711350792596704940434891076322777377745183065184983195120952037985017648652259813051246007252047914810465415066610001440720841903674096631318555480651629000877842748548011151346151640581710930296026056635127492316911758559766604278272268510803166426434201563077590868944543612692934619529006202757159544085824185289032010973551175764045211081045237628304412841753224572705822865251830825717831774065297523767487782034839513149954518892928980894251071851146076092362677362472793784630353231877230229868621051171191485947505742002225684442367790793107553008186059920546948800506407253858100306534628559639074102862219523650831584618084353593921678453332697271851425335828745381639988741862990375175100360095114259631954577595091978964068240938286337270687094455110127890061812932891872946335851595031061240427540378298625083501124448605321655428396088760105399917040108257797263665456461970472262715450099812164415913533012572258827286453945933473816130221746310059687819191999192673155413404543352246639984303943484914516845017042289832660857375408069961585,181249226608738457684043860939565381633055127949558593970142213844783252425782344671338152023579753791062230179744020738129401095709557906511306520365857539730130368324385131158323611451443250032943294466486680763207397720872583850918445470968217059662925205989300488734129892452918014154216465636525138276471518171992944455733444491094889788998689697403217649950045570411028185511362429996356557659511532484685145728609776237168178618622190044844333294862552538356477388599279571753035043586500207892826685735837146053060847880671685284618155009396653606874741989817141014154625290268141317659512302137886266727906526586353427551933656723587210248400220774180188108414772456961984117049517048864274843253727744281393755167384938332186294117539725393766299462487376920613730690901947474634236940289800362590578160884841104884201956893687898711483937963279949798358019001519798310937888188277918548045411803019943749856985651517979163004245519074910318086408768329462740739812112877581910932370002606329806011336704064159526267408018618053418919300371934045528705840052369424837968178748867190468402093853033841651304259732056583152405010647979665920155465188370858057618258467060776701000463521430344077570921527459863644600272905257,254211571884233988908416025417612994404073440621142637399789282926956225480808722366671254928829142062341880892035445082354699329890051809086204178707879213686186375039428989578947650384489710520352830287423173472186855124333834599666236003128023203939705373931636911124882827014105965257075506806503447721108416908640745469328200513597308762200958214480223164772105275768790047998525402572382471242285421006983859595767955973439132664871415531454632030510184817911408018018628898726279149164225241866088333477716629621048729970941254699199613680297755755802174544194180980580891183049215464329635234535785788178807644602484559255288874548334893952575165532269576477016438788356157071964886550879084177415615875114395868844045322678318182474269111089796498803835993562889046958432727752895731187783865626160284986607197852450021339069560067031725403708201031811796863356527696710617302689874913637443939288030298894553315701162148186895288169927238038098860497086290653751687018644614534673253777445151339528143281745321729827349187958435217589410368955740799875299478138231824704676911723272631020082459763090279064838767712275527291740808011225410678495907638667108070928232914501623551271907402440402285109893266810186248962600279,519950722108925350479543698361560196442548609094511719008463319782576613448195183589877781390462234869906183115379088210309048582885146690402776853412999799215239412235918206884771727782108844107544270767569069129080777786931643562840932596665872356101643617782533445764064962272440016717407251276749718410941195059529185801870771203814387266090293177156888521654429984826681256851607074800770280682653718759555526757779914086423302197140750284600601294517887779253443097901258104341945276945271697687542763824725637377172110799526549563273256265065793124433954440793020947479929754355563670139142626131119796839563648291875741163318920514623212487270208467580637015682827181405277555969674969588699408682996465141159418958025789674596520453980832952341158433355724102842949802429840173121909548070096347297516607540838952565454195070193141070627807348879923694091911905746223365907996048079415335254523702212807407137969055096365390928735710815891714476812369512098493140948054279489110040322404954906355157960439845447830851185269727346484849507322332920114007602017389106833376012064689936123446046225508023346428772064430883322699117663669626661376655194573686452876285603630891126337339103655458525387286921114334883930642880848,461524890436889057960755246425005707375932237898959017469111248425407727632788310343453326184622602827295562018421143457501397398995515184358980827031694788248731833630735462826665743389272419659680040492764127719846129663497215218895614498061168729538200828615206238314773007248844831044729996890399874403454457542262706358170793729942506064497990754782524205766815819836170557380154274758901764103632797862145015301485287386358461624550343526901385682836689506959252177497321851698368176083864114690903188063815280148021238187702096875666375935954931824978366742270057205123065361906104474193433535780834885972365887368776403246556507108572431374830083081420602836035834988636997582697872394049523936651145603046045358920553779475722752242605691352798135200712777175619006495040433898821680316245118329407526249490679925030633757941479586812375662841097191111265634496868843641076167049334757184927206064555144316493170894146543420230577662423133352504493760071991759032625163108823759353410123100256292959307506876197114589842033595458510094845333322286405355497895617097294471440588880296408384281993617110450036672362913136718525880725374343670008706619746189278472963201475132329232367399668777823253873872040926339814470573551,61787730781561191381021344633717984012116406919676885219769805162324320598093135787813203946534297804800294200088263894692302123790593762794975281158019303889183826044488956468906481163201336220807225154444240546891423396805993660371669755528916256400376134334385931943349044072824530794277833463004819624340145477383366540728479289371651748226088740363858152338784945199034851888074258074533601076065988997620114586581434930677471891489631547429801951541944661736842734901875150585829619670985102804303010478340354492958294578811712933755899418917224666937792131056065198580118537852710274340738710073956047056816417084515775081911069168649661316509110057923378212056582995518538776047102301706230843774731460794766148812519870554669865373575658983324837236994502005467127124303352264923693808341295128393786844538980479684047843059811413268047677243633954378042183394102762575363068864130220821271003608214207366056141094615834397912947558001211867444638661940654163085104700608000760146209007637580542989222448204814774633601920184401707394513828700060445655842226760844184106379718828984861038090246673857661987529218201467244514937714240250778402251062929443942793176478485656472559020105665155063724182695188674058709310361161,107296939305120883452858899744905010772826167655344283393023483095682552968500303439378085922912200305844868213242113177795358134169869475527298745364253932437260351171377623040353711565218239306429712299103264254773895807663964325109048538385068134261579228331525184175479705782818354300258591865698357669586772878141678710792605173382210003673140026814726350001591792511731636585531418265044472821036458286381964944461787375866093565982251679116543135197087553299196661629572695058099798134831257741240133449755450084266797011845356278385756769849079179379203355267400564921289641030871385530916348698693793553553390944386309303230098780924214547298457019368626037057646909803003565536288667509787299643635386353198991843564437415422686549152690278816667019128607561687613567490032129180559127252855558839050310360977498110001549785310255934801385830551894019484043536016472139961538052854322335485494864984000167709463637457516863140818485893890065321246336693197747713120759065157444943812140191235401719898014662321791125280929266559360645078350229823484114702752137967275973535356048506062105607287699736767194968154306237621010179951215463932590041501808612821306989584932713273598687885453799167869500909103432193776206195566,380835118643780136679654206890822842722675589526115143125698337527131840963336639412040226641310461087447053708769013660513550135267230013908716549387520298103671761422904102102420353462401568861502266050436296841643348282226313972604089602806751667145702321574045318650149922149899951200595952516811114060803113121669029078223011911715881958243206597397597084961392377445863652872028606218643700949256147014944114533590102843240648445632117875506605164938769736656426268102306567776713007221879714373612775233571980931468524414155876688656846615878964616390028708745216309458267365725531329501635082792638430115466132337120555671709576794837251104009681268151867086729286029398541131008902920550232958425460158553437634502412960071445135848575407728766396243070821579132814135554389277025965925565033681052236653930386170127542659100410868912575897254592755634867670490188767784364505581091720093779559877377924681887478686475592340649584369089085013438289626223412020564975476630861009770078071055902850224801548872134836591014898526698454925502445686155547682027046791083728041049106676384236962058985669926587707888449235581533651134908615047633301168573816950338429701626708593584914420395716087934938214787732469497650728554125,181249226608738457684043860939565381633055127949558593970142213844783252425782344671338152023579753791062230179744020738129401095709557906511306520365857539730130368324385131158323611451443250032943294466486680763207397720872583850918445470968217059662925205989300488734129892452918014154216465636525138276471518171992944455733444491094889788998689697403217649950045570411028185511362429996356557659511532484685145728609776237168178618622190044844333294862552538356477388599279571753035043586500207892826685735837146053060847880671685284618155009396653606874741989817141014154625290268141317659512302137886266727906526586353427551933656723587210248400220774180188108414772456961984117049517048864274843253727744281393755167384938332186294117539725393766299462487376920613730690901947474634236940289800362590578160884841104884201956893687898711483937963279949798358019001519798310937888188277918548045411803019943749856985651517979163004245519074910318086408768329462740739812112877581910932370002606329806011336704064159526267408018618053418919300371934045528705840052369424837968178748867190468402093853033841651304259732056583152405010647979665920155465188370858057618258467060776701000463521430344077570921527459863644600272905257,467764675945465061884806611715601142697771909713915277714831340577786521478885685443449383237511110647401061655420838292921373949280105989959815323544581609802638079283071107808414706083234561670375518520175013053050863206794703240920798527900286539792774029067487326653918853263684919617690913297547812614521781300218954887469728275083345447434614837770664309482721355286677320614953742976843810600274507356882278545918412056505706489424903275924902906186640398949835894196070916671205908786127712786537801523832658843228058909688776217259787950162936994723701393055317345112791691070167020972418989508548832854063076985877121685318409117364175969591340801825229631867613738684693953593486319534139249813091744975996362365816802247739780762302323035444964114851275027017848922648108201849737813848290884239253244057682868242217053941244490224230398928501525203101763380897753758035070320548082353890245204878356605108540352760676769509083358537273035366693986544246604329182246327079547083553950010319834278894513785426088936084123980292710862572855482987168476919333890383342372070800945498177510069967009900871230010997159614220777298522252167427910012437630591464599874734077931340163838776053090058712372689966667466234834947488,461524890436889057960755246425005707375932237898959017469111248425407727632788310343453326184622602827295562018421143457501397398995515184358980827031694788248731833630735462826665743389272419659680040492764127719846129663497215218895614498061168729538200828615206238314773007248844831044729996890399874403454457542262706358170793729942506064497990754782524205766815819836170557380154274758901764103632797862145015301485287386358461624550343526901385682836689506959252177497321851698368176083864114690903188063815280148021238187702096875666375935954931824978366742270057205123065361906104474193433535780834885972365887368776403246556507108572431374830083081420602836035834988636997582697872394049523936651145603046045358920553779475722752242605691352798135200712777175619006495040433898821680316245118329407526249490679925030633757941479586812375662841097191111265634496868843641076167049334757184927206064555144316493170894146543420230577662423133352504493760071991759032625163108823759353410123100256292959307506876197114589842033595458510094845333322286405355497895617097294471440588880296408384281993617110450036672362913136718525880725374343670008706619746189278472963201475132329232367399668777823253873872040926339814470573551,61787730781561191381021344633717984012116406919676885219769805162324320598093135787813203946534297804800294200088263894692302123790593762794975281158019303889183826044488956468906481163201336220807225154444240546891423396805993660371669755528916256400376134334385931943349044072824530794277833463004819624340145477383366540728479289371651748226088740363858152338784945199034851888074258074533601076065988997620114586581434930677471891489631547429801951541944661736842734901875150585829619670985102804303010478340354492958294578811712933755899418917224666937792131056065198580118537852710274340738710073956047056816417084515775081911069168649661316509110057923378212056582995518538776047102301706230843774731460794766148812519870554669865373575658983324837236994502005467127124303352264923693808341295128393786844538980479684047843059811413268047677243633954378042183394102762575363068864130220821271003608214207366056141094615834397912947558001211867444638661940654163085104700608000760146209007637580542989222448204814774633601920184401707394513828700060445655842226760844184106379718828984861038090246673857661987529218201467244514937714240250778402251062929443942793176478485656472559020105665155063724182695188674058709310361161,132183761681157266639998619946465998739406393506222564294051476221661969314566785567239948860195333087951894161234006247382771713028660153728162406026675884961371353614346503875147909961293293551063893050057715513985985331293678956013428905288508966309726561960739793464487136775315042508954145008342091356319098341215878853116566771611607651867789173574051443078823334524063356284600726196619196702219441943621537725059480055501494323280442917755270632211690390167254244479019904800082989595557123241142186042632021850088127547041723410850713470767994404118309785447954170858805225625262209315723235358989989199648274098984732169753682219925472035698447521812019872578846154184431212883093243337828196712756660104921528540995715523250221947851147352791345005703354284069745713997170726452423288489034345511550256959783609902781987933845599643199125255247039025538461517663328556299705765037944308848654471021559479665677931666598373054560812914242326114987859266907003256496422624094560544217594646555724075107310894779969197303084038632370608723892873213931415792894173212738552611680415478568496285239972787303925448951185345095802649679462468434854054571728223002861174076787147694629804512948783169231145854889665801069877463903,59718374677134052238989696067980579355821614056924442830634292074698253711658193465786742931106308619864554326821695163640664948067554549986692075086525648716250021357791474849137810207101543948929924301863418219202164298595817800975557807816475585759520585034705889547399261548750433097658700029908309452803400890946534966848222053052753431310449745545329015805359568270838376940413733413808903577561580245738040673107448777746865793380984641555471152374088931950402380813521788155866717903455191766197629480089630690049938859926573188460989678130293867942742157416892355444559640946700067182769996393615655107175083699142332667158603815141174055098621077777983047046601743871461428510856557868876123265510064949377189349350797036912381677758563306618655940583719551015095022415380407235211121914964439332403235983238637100476561494650056406387049366118763335126482165464596865608428597230562389858918586108443300146888540818538260120842774212945131414506876308327219308654614435287766291710731056901198859821930295364954491669628532423175512218687668009187291553246243886699767965089508268107831725605803644104092576281256026274664870097861329818217874074083127013804499039777464280257666232827662205224308458229129092403685662999,61787730781561191381021344633717984012116406919676885219769805162324320598093135787813203946534297804800294200088263894692302123790593762794975281158019303889183826044488956468906481163201336220807225154444240546891423396805993660371669755528916256400376134334385931943349044072824530794277833463004819624340145477383366540728479289371651748226088740363858152338784945199034851888074258074533601076065988997620114586581434930677471891489631547429801951541944661736842734901875150585829619670985102804303010478340354492958294578811712933755899418917224666937792131056065198580118537852710274340738710073956047056816417084515775081911069168649661316509110057923378212056582995518538776047102301706230843774731460794766148812519870554669865373575658983324837236994502005467127124303352264923693808341295128393786844538980479684047843059811413268047677243633954378042183394102762575363068864130220821271003608214207366056141094615834397912947558001211867444638661940654163085104700608000760146209007637580542989222448204814774633601920184401707394513828700060445655842226760844184106379718828984861038090246673857661987529218201467244514937714240250778402251062929443942793176478485656472559020105665155063724182695188674058709310361161,259177354544707352901828610779195316515964185061652770085335791280577269854315832724901771825624231841413480026775821302959432130172652815837347861790791159092522331535426904549084838130780311974909210641295474360392391402216379214251807848486139439367504301435193733012540418890626465269931684983741332059152057866850828193633769298628876013896646555394511717056753151232282642492846817896620186388323173475764034910452949526916894274957520351696048408758410920868055175868369750594225401842576932971284867319284201457041608815869418984611089762403670531426285932074089855982562209157281132019517762870288815372103073545993382175340047984451231163674091736200938412119912427572879892347589555319227614061887668033086455971593849868343748705916404664031302992582689526371574577206313243399152440683797486099954432810213075832727542754012758570849906445982685181108370145106780960874216602572316248114473268182381819701023013639674249841846630935021124906616827224471813615639080285436802758528528085251076708072459656571873056111312906175625359121228876555585289267895134052442879944919276152301658916641603510286830563082295096513105908229736475922566418842971892368490118407791044264255718148471485018168931459444986589718845115193,615355549385699103587755176168081716846907366354811080088307764415948961165291642199129337038476436801235056190260607126116495669980655223083006283645187831945180093103067098643813111753655495913151497831583561183282775688147458012049529074590942371845508084605288692186174193465878762512217724454629121458213744443112798274474342681891422778743672079156348641661392072366659318164566438223896756230785479416900534397241057288534536607937202704799249779788758196784082505682493669838576101965121853073661315507847038332147739157347612807461933183166724313580071397142225427071475409233549439581957807403192471129099098257671220335381266192925787998056768085901703245165683571411776865300589466615700646686214188030933694178233591465868783952146944617848375465018477433917809203810188549535812002943705882859070796904655323048499983517712295538838802771566021043079389813861047294047645060063746518836087871440832121314521727664688841821057106495307637487830397443463387651050330862533080345650516597146176983649831041787581947465619565604333404681618623508713403433504945195123309291575844590423775036835508029064163770961173794815785030534303271456405652724662663468454133552425749195971434568371875368583242217308626780438893646737,461524890436889057960755246425005707375932237898959017469111248425407727632788310343453326184622602827295562018421143457501397398995515184358980827031694788248731833630735462826665743389272419659680040492764127719846129663497215218895614498061168729538200828615206238314773007248844831044729996890399874403454457542262706358170793729942506064497990754782524205766815819836170557380154274758901764103632797862145015301485287386358461624550343526901385682836689506959252177497321851698368176083864114690903188063815280148021238187702096875666375935954931824978366742270057205123065361906104474193433535780834885972365887368776403246556507108572431374830083081420602836035834988636997582697872394049523936651145603046045358920553779475722752242605691352798135200712777175619006495040433898821680316245118329407526249490679925030633757941479586812375662841097191111265634496868843641076167049334757184927206064555144316493170894146543420230577662423133352504493760071991759032625163108823759353410123100256292959307506876197114589842033595458510094845333322286405355497895617097294471440588880296408384281993617110450036672362913136718525880725374343670008706619746189278472963201475132329232367399668777823253873872040926339814470573551,61787730781561191381021344633717984012116406919676885219769805162324320598093135787813203946534297804800294200088263894692302123790593762794975281158019303889183826044488956468906481163201336220807225154444240546891423396805993660371669755528916256400376134334385931943349044072824530794277833463004819624340145477383366540728479289371651748226088740363858152338784945199034851888074258074533601076065988997620114586581434930677471891489631547429801951541944661736842734901875150585829619670985102804303010478340354492958294578811712933755899418917224666937792131056065198580118537852710274340738710073956047056816417084515775081911069168649661316509110057923378212056582995518538776047102301706230843774731460794766148812519870554669865373575658983324837236994502005467127124303352264923693808341295128393786844538980479684047843059811413268047677243633954378042183394102762575363068864130220821271003608214207366056141094615834397912947558001211867444638661940654163085104700608000760146209007637580542989222448204814774633601920184401707394513828700060445655842226760844184106379718828984861038090246673857661987529218201467244514937714240250778402251062929443942793176478485656472559020105665155063724182695188674058709310361161,511451149108339636565935744095510514178941768554762258872678023370083707805283599170217036497023753551724768114887701716596847949391675087839676782499989902285348897694419775120332704159927891855421825288361266148842611314617564349928252069200495372215636686364535697306535366573445492205773912751966174595349099891967311888281274976092999396875054698018088248401495374386100348056328831004819612793895474148076899494769833311535926599852319355783523303580577921157491981343291561713801302837761668502751810252668850206781859808471063209305555739939701255627126439174672751691798878164487106265109174866552459780913093693070424684559210228785166982253391891204574001783708177721347901078496717459649127063852144988539840822941519520872628193740452478736358218625511962183528068472668005428219285997433093951213687345404593903442470327550700198972968397556198260834499341704530088859757937803830548588288137642262828249288684162885841055039667496818886299057451338027984843534228246653546999971817304737275653067653241732699663567822114637454640348830252799991984439261550935070839539306330098860682215616716599539366889750658514694929220046771318284098249521315063350956285057971356335812276401127899094805796482914011733005397762268,142753378650591516903155157701406837903174691977798436574353944435857779086120093033871419561458606280571855197344809193963569547415554897040795085872243890227692561085024170515159639902575049099604766251497935906857538659605447177341992311278210572647209822143583624528747090372978320434330297942817077220258363168163026993240085811466057518202927466292439185919141313260755249002867370845348849140137213512219157087789728808413519572642962179103172551907229567762515400990625500029708579827601142259656235631017585103994920617107435256425007224366715962575790650971884694521303523251479628927442037835041444537836307397441444023044632495433143780738166988174871935306112130271900740449214006537690443051784673503112820759673572030890402403687067784472217745351136241988363586957492959429487620646931410343447470758955469721704330162114133869222788357184396656037141702630911414167769022793178231330050169263530580284993774968015032403993119272309401128466070247051829999897585094822142828148846747369172512728009272796207536850783217927233625710234592836414267960738645559998015270077511384340335943981582012193350764871882820530035698859443072843312657718634431496083169180711129903421723130072998772593430918125532329521416242602,380835118643780136679654206890822842722675589526115143125698337527131840963336639412040226641310461087447053708769013660513550135267230013908716549387520298103671761422904102102420353462401568861502266050436296841643348282226313972604089602806751667145702321574045318650149922149899951200595952516811114060803113121669029078223011911715881958243206597397597084961392377445863652872028606218643700949256147014944114533590102843240648445632117875506605164938769736656426268102306567776713007221879714373612775233571980931468524414155876688656846615878964616390028708745216309458267365725531329501635082792638430115466132337120555671709576794837251104009681268151867086729286029398541131008902920550232958425460158553437634502412960071445135848575407728766396243070821579132814135554389277025965925565033681052236653930386170127542659100410868912575897254592755634867670490188767784364505581091720093779559877377924681887478686475592340649584369089085013438289626223412020564975476630861009770078071055902850224801548872134836591014898526698454925502445686155547682027046791083728041049106676384236962058985669926587707888449235581533651134908615047633301168573816950338429701626708593584914420395716087934938214787732469497650728554125,132183761681157266639998619946465998739406393506222564294051476221661969314566785567239948860195333087951894161234006247382771713028660153728162406026675884961371353614346503875147909961293293551063893050057715513985985331293678956013428905288508966309726561960739793464487136775315042508954145008342091356319098341215878853116566771611607651867789173574051443078823334524063356284600726196619196702219441943621537725059480055501494323280442917755270632211690390167254244479019904800082989595557123241142186042632021850088127547041723410850713470767994404118309785447954170858805225625262209315723235358989989199648274098984732169753682219925472035698447521812019872578846154184431212883093243337828196712756660104921528540995715523250221947851147352791345005703354284069745713997170726452423288489034345511550256959783609902781987933845599643199125255247039025538461517663328556299705765037944308848654471021559479665677931666598373054560812914242326114987859266907003256496422624094560544217594646555724075107310894779969197303084038632370608723892873213931415792894173212738552611680415478568496285239972787303925448951185345095802649679462468434854054571728223002861174076787147694629804512948783169231145854889665801069877463903,467764675945465061884806611715601142697771909713915277714831340577786521478885685443449383237511110647401061655420838292921373949280105989959815323544581609802638079283071107808414706083234561670375518520175013053050863206794703240920798527900286539792774029067487326653918853263684919617690913297547812614521781300218954887469728275083345447434614837770664309482721355286677320614953742976843810600274507356882278545918412056505706489424903275924902906186640398949835894196070916671205908786127712786537801523832658843228058909688776217259787950162936994723701393055317345112791691070167020972418989508548832854063076985877121685318409117364175969591340801825229631867613738684693953593486319534139249813091744975996362365816802247739780762302323035444964114851275027017848922648108201849737813848290884239253244057682868242217053941244490224230398928501525203101763380897753758035070320548082353890245204878356605108540352760676769509083358537273035366693986544246604329182246327079547083553950010319834278894513785426088936084123980292710862572855482987168476919333890383342372070800945498177510069967009900871230010997159614220777298522252167427910012437630591464599874734077931340163838776053090058712372689966667466234834947488,461524890436889057960755246425005707375932237898959017469111248425407727632788310343453326184622602827295562018421143457501397398995515184358980827031694788248731833630735462826665743389272419659680040492764127719846129663497215218895614498061168729538200828615206238314773007248844831044729996890399874403454457542262706358170793729942506064497990754782524205766815819836170557380154274758901764103632797862145015301485287386358461624550343526901385682836689506959252177497321851698368176083864114690903188063815280148021238187702096875666375935954931824978366742270057205123065361906104474193433535780834885972365887368776403246556507108572431374830083081420602836035834988636997582697872394049523936651145603046045358920553779475722752242605691352798135200712777175619006495040433898821680316245118329407526249490679925030633757941479586812375662841097191111265634496868843641076167049334757184927206064555144316493170894146543420230577662423133352504493760071991759032625163108823759353410123100256292959307506876197114589842033595458510094845333322286405355497895617097294471440588880296408384281993617110450036672362913136718525880725374343670008706619746189278472963201475132329232367399668777823253873872040926339814470573551]
for i in c :
    for j in range (1,127):
        if pow(j,e,n) == i:
            print(chr(j),end='')

Output :

┌──(kali㉿kali)-[~/Writeup]
└─$ python slove.py
Brute_F0rce_15_T7e_Ch01ce

Flag

FLAG{Brute_F0rce_15_T7e_Ch01ce}