반응형
System32.kr
RSA108 풀이
rsa107문제랑 거의 똑같다.
n값을 base-16 hex로 보면 rsa107문제처럼 중간에 0이 많이 있다.
000...000을 기준으로 앞 뒤 잘라서 factor을 찾으면
이렇게 나온다.
저 공통인수를 p로 두고 n/p 로 q를 구할 수 있다.
p랑 q 구했으니 d구해서 c 복호화하면 끝.
반응형
'WAR GAME > System32.kr' 카테고리의 다른 글
| System32.kr [RSA107] 풀이 (0) | 2021.01.18 |
|---|---|
| System32.kr [EZB64] 풀이 (0) | 2019.12.28 |
| System32.kr [RSA106] 풀이 (0) | 2019.05.19 |
| System32.kr [RSA104] 풀이 (0) | 2019.05.19 |
| System32.kr [RSA105] 풀이 (0) | 2019.05.19 |