Dreamhack/CryptoPS
2023. 11. 23.
[Dreamhack][CryptoPS] [KCTF] RSA-wiener
1.문제 분석 RSA Wiener-Attack을 활용하는 문제 e가 매우 클 때를 가정한 문제 2. 기본 아이디어 RSHack 툴을 사용한다. (매우 좋다.) 구한 d값으로 복호화를 진행한다. 3.문제 풀이 이 문제의 경우 public-key.pem.txt와 암호화된 flag.txt를 준다. public-key.pem 파일에서 N과 e를 얻을 수 있을 것이다. 우선 openssl을 통해서 열어보면? 앞선 LINECTF에서는 직접 변환했지만 이번엔 꿀팁을 들고 왔다. https://8gwifi.org/PemParserFunctions.jsp Online Certificate Decoder, decode crl,crt,csr,pem,privatekey,publickey,rsa,dsa,rasa publicke..