Rivest Shamir Adleman

Since my pc too shit to brute force (or run most libraries), i did it manually but with fancy maths and i also looked at component.txt which gave me one of the first primes i found the other primes and i had these... (see below) ran it through the decrypt.py and got the flag

b'VERIFICATION-UpTheCuts-END\n .--.\n/.-. \'----------.\n\\\'-\' .--"--""-"-\'\n \'--\'\n\nrtcp{f1xed_pr*me-0r_low_e?}'
e = 5
d = 521510298105817462010075481321301762544362612110909913365645448793275423522885671066107595604833166259347106193619699532604236722898035793244447725649637220049182110592208620254912597242924033740917610423769064620686428697166989598644754390463859642126491583723069003980094844721055470612714572451907948702378298885721230750919426578702457889134761502376394542084739222628925885435781230071537818796042630708007184021005987711343947311738115361531842801573546622485678001360398815318978830811643924771817314765077015052755152854726217480654210595392821123281255730511903972105460552658346795570059253938393822113157
p = 88761620475672281797897005732643499821690688597370440945258776182910533850401433150065043871978311565287949564292158396906865512113015114468175188982916489347656271125993359554057983487741599275948833820107889167078943493772101668339096372868672343763810610724807588466294391846588859523658456534735572626377
q = 58754030774905986805754122995310081662217884210168479550129875193424398870745444673926050610118197084042202162420044553461740174815697964254570199939394803548997633592060223756279974260864378745120001533514186672141428133398599326104981445779780014073764199910798520251506148673445046102194538255507437319319
n = 5215102981058174620100754813213017625443626121109099133656454487932754235228856710661075956048331662593471061936196995326042367228980357932444477256496372200491821105922086202549125972429240337409176104237690646206864286971669895986447543904638596421264915837230690039800948447210554706127145724519079487023930504508462885777797916915752532472831523596571484341342780877665593787078959178539369282442522815729401991936772080063808078804309866694041173404657777517753433918322041736500126265865045225739241983004392226366771900174432875800986183772576663590650132115754645829772406067103501861326445534174181231077263
t = (p-1)*(q-1) // math.gcd(q-1,p-1)

rtcp{f1xed_pr*me-0r_low_e?}

Last updated