Dreamhack/CryptoPS
2023. 11. 22.
[Dreamhack][CryptoPS] [LINE CTF 2021] babycrypto3
1.문제 분석 pem파일을 분석하는 문제 RSA 암호를 계산하는 문제 2. 기본 아이디어 pub.pem 파일을 열어 n과 e를 구한다. 구한 n을 factordb를 이용해 소인수분해해서 p와 q를 구한다. 구한 p와 q를 통해 phi값을 구하고 d값을 구한다. ciphertext를 d와 n값을 통해 복호화한다. 3.문제 풀이 이 문제는 암호화된 txt파일과 pem형식의 파일이 주어진다. pem파일이란 보안 인증서 파일이고 다음과 같은 구조로 적혀있다. base64기반으로 보이는 값이 적혀있는데 pem파일의 경우는 openssl을 이용해서 열 수 있다. openssl rsa -pubin -inform PEM -text -noout < pub.pem 옵션의 설명은 다음과 같다. - pubin: 공개 키를 입..
![[Dreamhack][CryptoPS] [LINE CTF 2021] babycrypto3](http://i1.daumcdn.net/thumb/C450x300/?fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2FcPhYDG%2FbtsAIbzWjwT%2FAAAAAAAAAAAAAAAAAAAAAO2Y_CHnBHhmE2kOtMLB55aKB3tT8EMV7avWckJY6-51%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1753973999%26allow_ip%3D%26allow_referer%3D%26signature%3Du33VIXHJCrDGlx7pPkSv6APOpN8%253D)