infosecfamily
← В каталог
CyLab (picoCTF)  /  Hard

MSS_ADVANCE Revenge

Задачи picoCTF

MSS_ADVANCE Revenge ↗

MSS_ADVANCE Revenge

Задача: Last time we went easy on you. You'll never get the flag this time!

chall.py

output.txt

Начальные данные

Нам даются файлы:

chall.py:

from Crypto.Util.number import getPrime, bytes_to_long, long_to_bytes
from Crypto.Cipher import AES
from Crypto.Util.Padding import pad
import hashlib
import random

flag = b"picoCTF{REDACTED}"

p = getPrime(1024)
def eval_poly(x, coeffs):
        total = 0
        for i in range(len(coeffs)):
                total *= x
                total += coeffs[i]
        return total % p

MASTER_KEY = hashlib.sha256(flag).digest()
coeffs = [bytes_to_long(MASTER_KEY)]
for i in range(29):
        co = hashlib.sha256(long_to_bytes(coeffs[-1])).digest()
        coeffs.append(bytes_to_long(co))

pairs = []
for i in range(20):
        x = random.randint(0,p)
        y = eval_poly(x, coeffs)
        pairs.append((x,y))

def encrypt_flag(flag):
        iv = b"\x00"*16
        cipher = AES.new(MASTER_KEY, AES.MODE_CBC, iv)
        enc = cipher.encrypt(pad(flag, 16))
        return iv.hex(), enc.hex()

enc_flag = encrypt_flag(flag)

print(f"{p = }")
print(f"{pairs = }")
print(f"{enc_flag = }")

output.txt:

p = 150233963364811123102560869891204445059343246972167500039119137622001848527229247571288652204631455945092273380806032327077651738068540910843410504854827674845314143508453173296654376806571766597620963791745111797012208241509139917759823365206942453706659122856724967732136257811616585841754878847472198826669
pairs = [(57483385504637565708312069240970284372392590407833530947885251909611617078422540315509448539320629509063483865108443088184264805175147759611152846554076260142833252113543717827897216068612240527926696393016361205367557102601429391094360413778740692501531581260529634749249847668223548810382717733624576842778, 138968714166339241836981729538971185372378134691158067595545467293006121988985804245915400594715942227510087764779824825388605291036505527435260047531080882173972029990549019413447280797438552743191258845200531798437652535883431720569077755912802376652369439247016511759499068800476907566002386408259350201066), (125976382964055357666395625913501866889717852756505486984828636311938695478480252994260161854401817401212564499038490028261628019604546411402446142681750114675555042230847725222812180450399829338898242980528514924323831245448040202313502105931483404362223399657693222109326276618427357189387606562139341142413, 40011302976960626919956893637583874081724540672450205486512747101888415379367889144448246893201910702834903399660582089604446014681917177447039994953526900903424224427324873754299366707039689394290564340692155700041217478913139034183974295434906362257300813156856106692195812720925915402307506261423031145105), (46833889339708166009373633214694450947166244658350514176589552236977224403344899334211807699959819331324393990034094102727860005515659591185095721137931377825936706221428436778620648559831940363460864885410003222678352343561060492792792469451840221305554697197748494807435925068262176035852333513898367325719, 64048247977778447117266213382716215295651789659115873831980210015783343833744600847236117519918441176622432731837423101258384806257098399092134228756097313240093511397677665041027863077754018456710822942719302983548353683295014497748729981829588319199298984066726045819205927814185608409632651886856833375387), (20629479609007950587633767809124250677504241875356377464059318560770645639362603335742578200776447528047579280724056974543993941258365712441048639365976076303267251614708703974490361281156652241459309400272570770225208121556084273479707862186839302368443819437721079291378061343261159465657426847049459492903, 141041573326741168760972020490575406265807714424555879957356619571960658252362519349036141223975082490829723496929191847720840346639260531490513358227881932315737101656758922896453817265491104665003609171306457206216346536258559526447944118182251048827148510522450115597857142234635656669805567570647614638778), (139206689051499226531941646620108840418650885505865867962675300842662945317566083558175833603084145001897194839320153816527349598263758533198566775292887265653749002536970655705467303961369876146256084290604350489503912003914822693682613927001056894691006172686582198651472747590514240808214127690240336439745, 110958512256419240089792856363768146203412455925993195177503220742344335341433810919118179378979561600409681936631836051506354990212808691762584991969232552178715935479828015034536384876541997253550173170170879816482643528694581311125179003203763343494874212551462200740663808488173030813247736145356023893215), (38666811738675121108905598750361412030786675081545329198757237062142392893849470730774766892426317409235669913646562979902986392560664924352040112563732374489314741612779397845062633912471016020353842249653986931976025470550112792428557987128452770708074591454007880458610317744230868153138685981596717880889, 75336160676307453570900750969199707684527904455743884995619487203620757588342174647505197939590758917804936643223220654379461312049597757261061503139043549336539020747490374852984465134940671840370604391198140769370969580722281261145190230911889976657399466512176318892791428142370724985126099645834873351415), (1303173830584953017842193012950165921030466624092484174372600734350360086848957967054646198070337485352214042930180254427839740150929557681803314004205466156404345905421592601900530638328037123577188904678056917591227334737012583362477488487044303715708904533824674756622773050997356260884644816097490846881, 145904952368705876958391464107430613797798793212156317625081701580783697910860002904767472723132898442505351429701237507454760930868582922525089959701291951679175174780237490598880295928253073103324206387366356631706906089358605850725935379786827672107714445210020626854077852335848013325173222704445213110193), (115938126286740882463247597389814278118448912241561126401412654952365759372879389717584063965209474953774627744226208806888671803425379348477161770813788707977986849626543629366789086887342037531558433923317281417835154541604835396909151661418865740322681982266893379161101419711640476456790304345718772771250, 134504531235205418118426728040710413732022607848886697388433286308333579071581023560227456364446671981362135395005941108813617610123099780485592266622320890706312404864064615277019647866829244728741201447859744368497068578857469055127166032591212897864407513612397971273295923304053841620008863552493243671070), (119685630867678350497164684474801586548009002684350422621546664129527607397641259506406862509683912153031396176426516255897739787823426532473071453990939247649895301684794301388610668231500263909135278890467243265575952199516408364867370570368982153440639444286218923468775548365572660695593039349126793066563, 32532236370126868546570159162111751393031586963713688920935162940585130962399210878543497753067621372569516257887845187914136413905433617072428616121672859023816116522039783798691523524443992012041862553299148238805925553780474506004765105299028478719580089959469713578834378514538137954546875117022236117274), (11601182366471176660175557414279226028320148060009810021029464479147637115219425757694878119003629472428685883482408644202958153305159449302982120291039053576610341520928599868432347664284904317600166446605878410243643287808610081658731871812391011250343958771584795053112529037390724861615904555300097215665, 45597537848321997282824244496322833837765616963800246772239296934303966160263244382325249186203153261379825169191439661916110988795750721746159994643973671677874797920932975919939238949253444349999410438914096267458124403510754603471221205183290673168006989779434654688123487272196710226580475623197290488205), (126650650318598704434185602138717988274295388402603540213804403842690505983174630591901557400216314888391705161489495044171250044438455842507217563952078117941083103618406067490200727002569971052842029484962000408487375456655860437422450554301953996492469688798372667423529098555607562128688680207032811560374, 129505744534002866843389827926362363815035976388104719537745766006464086522903963897640888541888658040701230915872496597082828308219293975202243078397251262398810238627368211745107169579961453910292029775242207710080092507553815892427543407058076712012233541425638788643807509959344167364376116943922901076683), (128025055132632388630664208760060371694370132606487519009339921570850458851730083433291918241820586872522990600212053856965595945557438717625751972827378287321560227849875007020139663313661428232930326868080964926597993379808223644922097915573210655944133959024718047009096849351079880901011526842421895407877, 89156129830425869474740428211274051194756566374029053672099044706554050880717873397062733212287196390204878654229484557863995328679395170620544573003985134120082086339571385318056234359414751649180354132563580874933164391550728568473906231527653962374778691484493376863065881094402892477138599504894021726600), (30275278536220586139268244668661090186029897148415169410968531312968369678075652920722093887103179594166629440419788371226429357516797122328399382264930444789225753960712557887925303599465840847191234759961539156003085513128754262854436857691498761533983171611855167968360223827428029281210952061596696134813, 111902270206822184956895119987139629486773826634980690248044515147592521710882485011099324818865413174650343589076296618502165047563669249317320831930730290168782976638647217140990278312063393667854156427852609389465527223606754119373106846846452933084432461884785973030928941661875459443088973468766543721317), (37384513812172304382113714313159621302343237594524304370424142111648022560778384597665767052680037088713255603348989587723879303146311157416446056982184722593987857661858241138432349480104350827871931521538549227006408166013805612026496518209758965662837989444461491194764933461689336366367101969844147900877, 52872821348229002977205825905524309850298317503493724451602117605833122907214500900513541058190895379471572893048888688373752392067536357829974834536365760918632608793950393717404952232708963247109858639298968354761477100497528500917384130747488466095124253235444009076284430587227286084886332146435308649748), (138890616024905269406690254836035411892123307895183792149986215345458148746691546920592177143648218601163722222249603344132204939441682448709951985048449928640504786029803956178726702000970939058602523148356619285539264767988958834500947084939876639271048180762734001196756997103974690955677867674587673120640, 133799252755117827938090052911823559137508125639191628342911695588456257960196532889257536219251846963366345100550602687293474220724297553962873581382357085797860985501801887916642303190844877172480613547982232122910613106974436772115925696696719744115445772702259691238249862638736868167198339275810206837010), (133657514678375591157390245756184257133097031065618964845605199778615123129636914447169999352917035147063792275844525669303964086003842243601002949903538446035892659481109959225783928088915078963187618893785938288868829081886712298283504189154373173463135031313248526564858698762834992522486082849696787088561, 143751548491798160655986549106040694382071948577996499558483050910480273680077187063280748386249769956661196458971591661499156099067766451151781407033131051831314069830607378259005802924441765528662935406624423114153261030705065123964497789149173645631385563306504480935316319666747747633399624395586517330704), (130949081649821984865890222143869498436585809939507348840515098213664558173219137705777711371304371684348458627306113575007311873606965772163163967400814090817391442327586949966680786189873947188298240162060602922958420531063428897976848580308633934329792404244484799872042349498500307648975683089028483361359, 89302373431010463170228189496629651577093117713377963821015309835984096529152669682801041581261796295137633343099737756808968357232748890417084863043689577674107843651747748013901324322513373483848549506093882226316126088778453250809891311787131704292499719525980248126316927284347566992806775246124012983211), (13922844849989479863592822228662221609386627640181126897258351421336935806015692396267285763335558004100976086604303809070924535454047636249209205509804339458820306734566730696862916886233720757336331682141219098213691504325261199250083014907891307941797953273732375173044464681498874353635670393353928992755, 20585849323315174701225594622676822148896393442825714608523358624225546353316051487028083390642759712556029792474527102442295127983566000764221320486629275281098368470171597080324484728596645544928040854634988872777232250279511333409881679171853479902664899356965608796774306338414630031930676842034573611564), (127569739666600322018252593830193445381512025223259738562007407570465059819289290514316978777811455981156433218807980914475051807678074317958047381614437580492520524517547225382995832170852533534765861222817339985037940419800358200006401704347149510200489159251829091572160763100544426383603322660786639165173, 23803068771080158608514432374953365149938386778152568624546845711842134082412609201267040048509057934039190750645452863965185994001005295550441187827468748503513277064511336261105189749749215636715953417643762259060171624121427188459320403494112387640148881566943097930059254463471340539353650841788868859340), (74503114546407544777412468137796167393351152448581874005630061566090601240758200507388313139849223917479735361312339483280607799025922704799486550629882464793577640761068782005715329119183817395532161839559651925330928097375437128745628687611254830820675731724341947411597393194921435322658327623510127304268, 103936917442011191932464416259579313292154641618078760401714161905862916078472840888629463873099236806495979691042700278518957443067735754238481647592790753091412991076558995616492624863555962638491015842328549409624170195048184648458236563293859397835290922013315530158796187742129769770675287135757234253087)]
enc_flag = ('00000000000000000000000000000000', '20773a1ecc72c4561eb26c037865bfe99bab18166f5e67885766551e1fb55dbee70f8f18931c28c55f58bf62da487b7f67d880acb03c3324e4a3eea51faa0d59fd7c84a06c770cae02e2a30d1056492a')

Криптоанализ

После хеширования флага получается мастер-ключ - получая его, можно расшифровать все оставшиевся коэфициенты, т.к. они считаются примерно таким образом:

coeffs[i] = bytes_to_long(SHA256(long_to_bytes(coeffs[i-1])))

При условии, что:

coeffs[0] = bytes_to_long(MASTER_KEY)

Функция eval_poly вычисляет многочлен

где p - 1024-битное простое число. Вычисление идет в целых числах, а результат берется по модулю p.

Далее, случайно выбираются 20 пар, и позже они публикуются. Шифротекст, естественно тоже.

Теперь про идею атаки - неизвестных коэфициентов 30, а уравнений 20 - система неопределена. Однако все c[j] малы по сравнению p, да и к тому же нам нужен только c[0] - мастер-ключ. Это делает возможным поиск решений среди векторов с малыми компонентами при помощи решеток.

После запуска LLL мы получаем редукционный базис. Одна из строк будет пропорциональна вектору v (искомому). Мы просматриваем все строки, ищем в них элемент с битовой длиной от 250 до 260 (размер c0). Пробуем интерпретироваьт этот элемент как master key и расшифровать, если получаем picoCTF - мы нашли, что искали.

Решение

from Crypto.Cipher import AES

from Crypto.Util.Padding import unpad

from sage.all import *

p = 150233963364811123102560869891204445059343246972167500039119137622001848527229247571288652204631455945092273380806032327077651738068540910843410504854827674845314143508453173296654376806571766597620963791745111797012208241509139917759823365206942453706659122856724967732136257811616585841754878847472198826669

pairs = [(57483385504637565708312069240970284372392590407833530947885251909611617078422540315509448539320629509063483865108443088184264805175147759611152846554076260142833252113543717827897216068612240527926696393016361205367557102601429391094360413778740692501531581260529634749249847668223548810382717733624576842778, 138968714166339241836981729538971185372378134691158067595545467293006121988985804245915400594715942227510087764779824825388605291036505527435260047531080882173972029990549019413447280797438552743191258845200531798437652535883431720569077755912802376652369439247016511759499068800476907566002386408259350201066), (125976382964055357666395625913501866889717852756505486984828636311938695478480252994260161854401817401212564499038490028261628019604546411402446142681750114675555042230847725222812180450399829338898242980528514924323831245448040202313502105931483404362223399657693222109326276618427357189387606562139341142413, 40011302976960626919956893637583874081724540672450205486512747101888415379367889144448246893201910702834903399660582089604446014681917177447039994953526900903424224427324873754299366707039689394290564340692155700041217478913139034183974295434906362257300813156856106692195812720925915402307506261423031145105), (46833889339708166009373633214694450947166244658350514176589552236977224403344899334211807699959819331324393990034094102727860005515659591185095721137931377825936706221428436778620648559831940363460864885410003222678352343561060492792792469451840221305554697197748494807435925068262176035852333513898367325719, 64048247977778447117266213382716215295651789659115873831980210015783343833744600847236117519918441176622432731837423101258384806257098399092134228756097313240093511397677665041027863077754018456710822942719302983548353683295014497748729981829588319199298984066726045819205927814185608409632651886856833375387), (20629479609007950587633767809124250677504241875356377464059318560770645639362603335742578200776447528047579280724056974543993941258365712441048639365976076303267251614708703974490361281156652241459309400272570770225208121556084273479707862186839302368443819437721079291378061343261159465657426847049459492903, 141041573326741168760972020490575406265807714424555879957356619571960658252362519349036141223975082490829723496929191847720840346639260531490513358227881932315737101656758922896453817265491104665003609171306457206216346536258559526447944118182251048827148510522450115597857142234635656669805567570647614638778), (139206689051499226531941646620108840418650885505865867962675300842662945317566083558175833603084145001897194839320153816527349598263758533198566775292887265653749002536970655705467303961369876146256084290604350489503912003914822693682613927001056894691006172686582198651472747590514240808214127690240336439745, 110958512256419240089792856363768146203412455925993195177503220742344335341433810919118179378979561600409681936631836051506354990212808691762584991969232552178715935479828015034536384876541997253550173170170879816482643528694581311125179003203763343494874212551462200740663808488173030813247736145356023893215), (38666811738675121108905598750361412030786675081545329198757237062142392893849470730774766892426317409235669913646562979902986392560664924352040112563732374489314741612779397845062633912471016020353842249653986931976025470550112792428557987128452770708074591454007880458610317744230868153138685981596717880889, 75336160676307453570900750969199707684527904455743884995619487203620757588342174647505197939590758917804936643223220654379461312049597757261061503139043549336539020747490374852984465134940671840370604391198140769370969580722281261145190230911889976657399466512176318892791428142370724985126099645834873351415), (1303173830584953017842193012950165921030466624092484174372600734350360086848957967054646198070337485352214042930180254427839740150929557681803314004205466156404345905421592601900530638328037123577188904678056917591227334737012583362477488487044303715708904533824674756622773050997356260884644816097490846881, 145904952368705876958391464107430613797798793212156317625081701580783697910860002904767472723132898442505351429701237507454760930868582922525089959701291951679175174780237490598880295928253073103324206387366356631706906089358605850725935379786827672107714445210020626854077852335848013325173222704445213110193), (115938126286740882463247597389814278118448912241561126401412654952365759372879389717584063965209474953774627744226208806888671803425379348477161770813788707977986849626543629366789086887342037531558433923317281417835154541604835396909151661418865740322681982266893379161101419711640476456790304345718772771250, 134504531235205418118426728040710413732022607848886697388433286308333579071581023560227456364446671981362135395005941108813617610123099780485592266622320890706312404864064615277019647866829244728741201447859744368497068578857469055127166032591212897864407513612397971273295923304053841620008863552493243671070), (119685630867678350497164684474801586548009002684350422621546664129527607397641259506406862509683912153031396176426516255897739787823426532473071453990939247649895301684794301388610668231500263909135278890467243265575952199516408364867370570368982153440639444286218923468775548365572660695593039349126793066563, 32532236370126868546570159162111751393031586963713688920935162940585130962399210878543497753067621372569516257887845187914136413905433617072428616121672859023816116522039783798691523524443992012041862553299148238805925553780474506004765105299028478719580089959469713578834378514538137954546875117022236117274), (11601182366471176660175557414279226028320148060009810021029464479147637115219425757694878119003629472428685883482408644202958153305159449302982120291039053576610341520928599868432347664284904317600166446605878410243643287808610081658731871812391011250343958771584795053112529037390724861615904555300097215665, 45597537848321997282824244496322833837765616963800246772239296934303966160263244382325249186203153261379825169191439661916110988795750721746159994643973671677874797920932975919939238949253444349999410438914096267458124403510754603471221205183290673168006989779434654688123487272196710226580475623197290488205), (126650650318598704434185602138717988274295388402603540213804403842690505983174630591901557400216314888391705161489495044171250044438455842507217563952078117941083103618406067490200727002569971052842029484962000408487375456655860437422450554301953996492469688798372667423529098555607562128688680207032811560374, 129505744534002866843389827926362363815035976388104719537745766006464086522903963897640888541888658040701230915872496597082828308219293975202243078397251262398810238627368211745107169579961453910292029775242207710080092507553815892427543407058076712012233541425638788643807509959344167364376116943922901076683), (128025055132632388630664208760060371694370132606487519009339921570850458851730083433291918241820586872522990600212053856965595945557438717625751972827378287321560227849875007020139663313661428232930326868080964926597993379808223644922097915573210655944133959024718047009096849351079880901011526842421895407877, 89156129830425869474740428211274051194756566374029053672099044706554050880717873397062733212287196390204878654229484557863995328679395170620544573003985134120082086339571385318056234359414751649180354132563580874933164391550728568473906231527653962374778691484493376863065881094402892477138599504894021726600), (30275278536220586139268244668661090186029897148415169410968531312968369678075652920722093887103179594166629440419788371226429357516797122328399382264930444789225753960712557887925303599465840847191234759961539156003085513128754262854436857691498761533983171611855167968360223827428029281210952061596696134813, 111902270206822184956895119987139629486773826634980690248044515147592521710882485011099324818865413174650343589076296618502165047563669249317320831930730290168782976638647217140990278312063393667854156427852609389465527223606754119373106846846452933084432461884785973030928941661875459443088973468766543721317), (37384513812172304382113714313159621302343237594524304370424142111648022560778384597665767052680037088713255603348989587723879303146311157416446056982184722593987857661858241138432349480104350827871931521538549227006408166013805612026496518209758965662837989444461491194764933461689336366367101969844147900877, 52872821348229002977205825905524309850298317503493724451602117605833122907214500900513541058190895379471572893048888688373752392067536357829974834536365760918632608793950393717404952232708963247109858639298968354761477100497528500917384130747488466095124253235444009076284430587227286084886332146435308649748), (138890616024905269406690254836035411892123307895183792149986215345458148746691546920592177143648218601163722222249603344132204939441682448709951985048449928640504786029803956178726702000970939058602523148356619285539264767988958834500947084939876639271048180762734001196756997103974690955677867674587673120640, 133799252755117827938090052911823559137508125639191628342911695588456257960196532889257536219251846963366345100550602687293474220724297553962873581382357085797860985501801887916642303190844877172480613547982232122910613106974436772115925696696719744115445772702259691238249862638736868167198339275810206837010), (133657514678375591157390245756184257133097031065618964845605199778615123129636914447169999352917035147063792275844525669303964086003842243601002949903538446035892659481109959225783928088915078963187618893785938288868829081886712298283504189154373173463135031313248526564858698762834992522486082849696787088561, 143751548491798160655986549106040694382071948577996499558483050910480273680077187063280748386249769956661196458971591661499156099067766451151781407033131051831314069830607378259005802924441765528662935406624423114153261030705065123964497789149173645631385563306504480935316319666747747633399624395586517330704), (130949081649821984865890222143869498436585809939507348840515098213664558173219137705777711371304371684348458627306113575007311873606965772163163967400814090817391442327586949966680786189873947188298240162060602922958420531063428897976848580308633934329792404244484799872042349498500307648975683089028483361359, 89302373431010463170228189496629651577093117713377963821015309835984096529152669682801041581261796295137633343099737756808968357232748890417084863043689577674107843651747748013901324322513373483848549506093882226316126088778453250809891311787131704292499719525980248126316927284347566992806775246124012983211), (13922844849989479863592822228662221609386627640181126897258351421336935806015692396267285763335558004100976086604303809070924535454047636249209205509804339458820306734566730696862916886233720757336331682141219098213691504325261199250083014907891307941797953273732375173044464681498874353635670393353928992755, 20585849323315174701225594622676822148896393442825714608523358624225546353316051487028083390642759712556029792474527102442295127983566000764221320486629275281098368470171597080324484728596645544928040854634988872777232250279511333409881679171853479902664899356965608796774306338414630031930676842034573611564), (127569739666600322018252593830193445381512025223259738562007407570465059819289290514316978777811455981156433218807980914475051807678074317958047381614437580492520524517547225382995832170852533534765861222817339985037940419800358200006401704347149510200489159251829091572160763100544426383603322660786639165173, 23803068771080158608514432374953365149938386778152568624546845711842134082412609201267040048509057934039190750645452863965185994001005295550441187827468748503513277064511336261105189749749215636715953417643762259060171624121427188459320403494112387640148881566943097930059254463471340539353650841788868859340), (74503114546407544777412468137796167393351152448581874005630061566090601240758200507388313139849223917479735361312339483280607799025922704799486550629882464793577640761068782005715329119183817395532161839559651925330928097375437128745628687611254830820675731724341947411597393194921435322658327623510127304268, 103936917442011191932464416259579313292154641618078760401714161905862916078472840888629463873099236806495979691042700278518957443067735754238481647592790753091412991076558995616492624863555962638491015842328549409624170195048184648458236563293859397835290922013315530158796187742129769770675287135757234253087)]

enc_flag_hex = '20773a1ecc72c4561eb26c037865bfe99bab18166f5e67885766551e1fb55dbee70f8f18931c28c55f58bf62da487b7f67d880acb03c3324e4a3eea51faa0d59fd7c84a06c770cae02e2a30d1056492a'



n = 30

m = len(pairs)

L = Matrix(ZZ, m + n + 1, m + n + 1)

W = 2**512

for i in range(m):

    L[i, i] = p * W

for j in range(n):

    for i in range(m):

        xi, _ = pairs[i]

        L[m + j, i] = pow(xi, n - 1 - j, p) * W==

    L[m + j, m + j] = 1


for i in range(m):

    _, yi = pairs[i]

    L[m + n, i] = -yi * W

L[m + n, m + n] = 1



print("Running LLL...")

lll_res = L.LLL()


print("Checking rows for MASTER_KEY...")

for row in lll_res:


    for val in row:

        cand = abs(int(val))

        if cand.bit_length() >= 250 and cand.bit_length() <= 260:

            try:

                key = cand.to_bytes(32, 'big')

                iv = b"\x00" * 16

                cipher = AES.new(key, AES.MODE_CBC, iv)

                dec = unpad(cipher.decrypt(bytes.fromhex(enc_flag_hex)), 16)

                if b"picoCTF" in dec:

                    print(f"SUCCESS: {dec.decode()}")

                    exit()

            except:

                continue

Ответ