II-A 분야
-
국가암호공모전 2018 (II-A)분야 10번 문제 풀이문제 풀이/2018 국가암호공모전 2020. 2. 7. 01:21
TL;DR N이 103 decimal digits 로 충분히 작으므로, msieve등의 라이브러리를 이용해 소인수분해하면 풀린다. 2018년에 국가암호공모전 II-A 암호 문제 풀이 분야에 2명의 학교 후배들과 참가했었다. 그 때 참 많은 일들이 있었지... 어쨌든 이 문제는 놀랍게도 우리 팀이 6번(타원 곡선 문제)을 제외한 모든 문제를 풀어갈 때 까지도 감을 못잡았던 문제였다. 문제는 다음과 같다: 1. RSA 암호에 대한 설명 2. 공개키 쌍 N,e 와 암호문 c를 아래 사진과 같이 알려줌 아무튼 이런 문제가 나오면.. 대부분 특정한 취약점을 이용해서 d(개인키)를 구한 이후에 평문을 복구하는 것이 목표가 된다. 해킹 대회를 하는 사람이면 알겠지만, RSA 관련된 문제는 기존 해킹대회(ctf)에서도..