BLOG2026-08-18
blog
[🥉 Bronze 1] q = nextPrime(p) 한 줄로 무너진 자작 PGP — DreamHack Pretty Good Privacy 풀이
주말에 PGP를 직접 구현했다는 사람이 RSA 키의 두 소수를 붙여서 뽑았다. 그 한 줄 때문에 1023비트 모듈러스가 Fermat 인수분해 한 번에 쪼개진다. 개인키를 복원한 뒤 RFC 4880을 직접 구현해 세션키와 본문을 차례로 벗기고, 같은 키를 gpg에 물려 교차검증했다.
#dreamhack#ctf#crypto+6