RSA - Factorisation
c : e8oQDihsmkvjT3sZe+EE8lwNvBEsFegYF6+OOFOiR6gMtMZxxba/bIgLUD8pV3yEf0gOOfHuB5bC3vQmo7bE4PcIKfpFGZBA
와 공개키 pem파일이 주어진다.
openssl을 이용해서 n과 e를 구한다.
>openssl rsa -in pubkey.pem -pubin -text -modulus
RSA Public-Key: (576 bit)
Modulus:
00:c2:cb:b2:4f:db:f9:23:b6:12:68:e3:f1:1a:38:
96:de:45:74:b3:ba:58:73:0c:bd:65:29:38:86:4e:
22:23:ee:eb:70:4a:17:cf:d0:8d:16:b4:68:91:a6:
14:74:75:99:39:c6:e4:9a:af:e7:f2:59:55:48:c7:
4c:1d:7f:b8:d2:4c:d1:5c:b2:3b:4c:d0:a3
Exponent: 65537 (0x10001)
Modulus=C2CBB24FDBF923B61268E3F11A3896DE4574B3BA58730CBD652938864E2223EEEB704A17CFD08D16B46891A61474759939C6E49AAFE7F2595548C74C1D7FB8D24CD15CB23B4CD0A3
writing RSA key
-----BEGIN PUBLIC KEY-----
MGQwDQYJKoZIhvcNAQEBBQADUwAwUAJJAMLLsk/b+SO2Emjj8Ro4lt5FdLO6WHMM
vWUpOIZOIiPu63BKF8/QjRa0aJGmFHR1mTnG5Jqv5/JZVUjHTB1/uNJM0VyyO0zQ
owIDAQAB
-----END PUBLIC KEY-----
n(10진수) = 188198812920607963838697239461650439807163563379417382700763356422988859715234665485319060606504743045317388011303396716199692321205734031879550656996221305168759307650257059
온라인 툴을 이용해서 n을 소인수분해를 시도 했지만 성공하지 못했다.
그래서 rsa 576으로 검색을 해보았는데 p q가 구해진 것을 찾을 수 있었다.
p = 398075086424064937397125500550386491199064362342526708406385189575946388957261768583317
q = 472772146107435302536223071973048224632914695302097116459852171130520711256363590397527
'WAR GAME > Root-Me.org' 카테고리의 다른 글
| root-me.org [NETWORK] 풀이 (0) | 2019.01.23 |
|---|---|
| root-me.org [CRACKING] ELF - 0 protection , ELF - x86 Basic , PE - 0 protection , PE DotNet - 0 protection 풀이 (0) | 2019.01.22 |
| root-me.org [WEB - SERVER] 풀이 (0) | 2019.01.22 |
| root-me.org [APP - SYSTEM] ELF x86 - Race condition 풀이 (0) | 2019.01.22 |
| root-me.org [WEB - CLIENT] 풀이 (1) | 2019.01.22 |