Fair RSA

https://ctftime.org/task/28395

CTFtime.org / UrchinSec Tanzania National CTF MMXXIV / Fair RSA

 

I. 개요

RSA 알고리즘으로 암호화된 암호문을 복호화 해야 한다.

 

 

II. 풀이

Public Key (n, e) : (19673370669647377024468265016075348642851832438586747103226284920806691384755623724057040848911311716328751351160481539917738626311049187540696107047974956645601794808304022011409013065653836522256294192057665681799183492097918771786827618482936222080300339907767078668256877594751597898912084924846172345098440906497238067439206855074256390363143340193797218048279420549218915584467170757058446607730184948273712123887901277790901707345537632472359370975110143758563578965615778022187597327907179637366841595163611202656060660392408962134234975854592782678780162857389372006373512741248598264265772850864477732299777, 17461953984348731680166514622664582105731887289248495678423936360575206304611376180920919508890916929516545885582431678072043037707759961549839911968995614196851119041495794395284150473939427242837110174444605192706219202816153037454453778114698625023612169649895757356633362504734679397583677541096731041730022383165115624743389166213587989490287974897708806205601033982693930359909365880187835167733583745889747400584550308941988492316376732749303441403774764536570011768962746111396839970126739935967727825810308572702824213864261843857640819829801984936735151466802873675484839273671462249932889327096166858530711)
Private Key (n, d) : (19673370669647377024468265016075348642851832438586747103226284920806691384755623724057040848911311716328751351160481539917738626311049187540696107047974956645601794808304022011409013065653836522256294192057665681799183492097918771786827618482936222080300339907767078668256877594751597898912084924846172345098440906497238067439206855074256390363143340193797218048279420549218915584467170757058446607730184948273712123887901277790901707345537632472359370975110143758563578965615778022187597327907179637366841595163611202656060660392408962134234975854592782678780162857389372006373512741248598264265772850864477732299777, 1886468683638535171066793813044845827765124207476335185342842393892084322473478489288664345155077033649118342762171402140705054432909484007865327942965234236671289210416602555100861434771732369905520765681061259182639117638267568962899996234170368148948635501563219769896850884909140253096349079580623453568476871874636977394099647784234021743539531088745187724978507744224920480574673232380794091548447637113667554797287259036703743235074823485369127878884850842522574724281630622805052087925930649677924700592486507898712776489144846775573458729043930654011432499229872937782038184901213705049165619018677819272871)
Encrypted Message : 12679822725806382591162953851968052667417743901370984917988734167168032793888213325120284661631258353739950339918600009855448577614441917231404538687547349966953956423254685454925178801100411652981776661272613634058832879000671875440471433290127308706427483878102893375694167990076338962393862995864146268991220219897776936668326753565595125051154983805240634408989321616489863435309386036705276361944255455236710064294687682325782304283488903391046715911633077341433245833366540458256380724356409955006911384537931849118366739214804469551113554353668508725747316306249788988002693202147366265010592243067655169053210

 

RSA 암호 체계에서 암호화에 사용하는 n, e와 더불어, 복호화에 필요한 비밀키 d 까지 주어진 상태이다.

 

비밀키 d를 알고 있으므로, 손쉽게 복호화 할 수 있다.

 

decode.fr 사이트를 활용하면 별도의 스크립트 없이 복호화 할 수 있다.

 

복호화한 모습

 

복호화에 성공하면 Flag를 얻을 수 있다.

 

III. Flag

urchinsec{0x9d0124f_RSA_baby_is_pr3tty_straight}