ångstromCTF 2021: sosig | szymanski.ninja

sosig

Category: Crypto

70 points

Oh man, RSA is so cool. But I don’t trust the professionals, I do things MY WAY. And I’ll make my encryption EXTRA secure with an extra thicc e! You’ll never crack it!

Author: preterite

out.txt

n: 14750066592102758338439084633102741562223591219203189630943672052966621000303456154519803347515025343887382895947775102026034724963378796748540962761394976640342952864739817208825060998189863895968377311649727387838842768794907298646858817890355227417112558852941256395099287929105321231423843497683829478037738006465714535962975416749856785131866597896785844920331956408044840947794833607105618537636218805733376160227327430999385381100775206216452873601027657796973537738599486407175485512639216962928342599015083119118427698674651617214613899357676204734972902992520821894997178904380464872430366181367264392613853
e: 1565336867050084418175648255951787385210447426053509940604773714920538186626599544205650930290507488101084406133534952824870574206657001772499200054242869433576997083771681292767883558741035048709147361410374583497093789053796608379349251534173712598809610768827399960892633213891294284028207199214376738821461246246104062752066758753923394299202917181866781416802075330591787701014530384229203479804290513752235720665571406786263275104965317187989010499908261009845580404540057576978451123220079829779640248363439352875353251089877469182322877181082071530177910308044934497618710160920546552403519187122388217521799
c: 13067887214770834859882729083096183414253591114054566867778732927981528109240197732278980637604409077279483576044261261729124748363294247239690562657430782584224122004420301931314936928578830644763492538873493641682521021685732927424356100927290745782276353158739656810783035098550906086848009045459212837777421406519491289258493280923664889713969077391608901130021239064013366080972266795084345524051559582852664261180284051680377362774381414766499086654799238570091955607718664190238379695293781279636807925927079984771290764386461437633167913864077783899895902667170959671987557815445816604741675326291681074212227

Solution

./RsaCtfTool.py -n 14750066592102758338439084633102741562223591219203189630943672052966621000303456154519803347515025343
887382895947775102026034724963378796748540962761394976640342952864739817208825060998189863895968377311649727387838842768
794907298646858817890355227417112558852941256395099287929105321231423843497683829478037738006465714535962975416749856785
131866597896785844920331956408044840947794833607105618537636218805733376160227327430999385381100775206216452873601027657
796973537738599486407175485512639216962928342599015083119118427698674651617214613899357676204734972902992520821894997178
904380464872430366181367264392613853 -e 15653368670500844181756482559517873852104474260535099406047737149205381866265995
442056509302905074881010844061335349528248705742066570017724992000542428694335769970837716812927678835587410350487091473
614103745834970937890537966083793492515341737125988096107688273999608926332138912942840282071992143767388214612462461040
627520667587539233942992029171818667814168020753305917877010145303842292034798042905137522357206655714067862632751049653
171879890104999082610098455804045400575769784511232200798297796402483634393528753532510898774691823228771810820715301779
10308044934497618710160920546552403519187122388217521799 --uncipher 1306788721477083485988272908309618341425359111405456
686777873292798152810924019773227898063760440907727948357604426126172912474836329424723969056265743078258422412200442030
193131493692857883064476349253887349364168252102168573292742435610092729074578227635315873965681078303509855090608684800
904545921283777742140651949128925849328092366488971396907739160890113002123906401336608097226679508434552405155958285266
426118028405168037736277438141476649908665479923857009195560771866419023837969529378127963680792592707998477129076438646
1437633167913864077783899895902667170959671987557815445816604741675326291681074212227 --attack wiener

private argument is not set, the private key will not be displayed, even if recovered.

[*] Testing key /tmp/tmpwt0y9ozt.
[*] Performing wiener attack on /tmp/tmpwt0y9ozt.

Results for /tmp/tmpwt0y9ozt:

Unciphered data :
HEX : 0x0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00616374667b643067677921212131313121317d
INT (big endian) : 2171836009541217697584158264673348205034942845
INT (little endian) : 15804014857499183980308679242095643171069528060658942625459961461717500461321378097384874659881191
587123315225642911346865877242121610766505562929845580249984395417349928887270944923939737203099604976310091812426728725
058756632226038287167697818264770875310702907936299194262488462801486201339410530135369171982105705188575604110988131140
122006945055970544653009018942480390380677878622404476939741797268383599786512324973927405445548179730199434746451059943
564348186920026153649872419306398034949296512870300598600090343334055930875874861749823555478892475109584363957881933030
703932371890176752754830060562426101760
STR : b'\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00
\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00
\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00
\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00
\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00
\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00
\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00
\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00actf
{d0ggy!!!111!1}'

Flag

actf{d0ggy!!!111!1}