BLOG2026-07-13
blog
[🥉 Bronze 1] 공유키에 1을 넣으면 비밀이 1로 고정된다 — DreamHack Textbook-DH 풀이
교과서 그대로의 Diffie-Hellman에는 상대가 보낸 공개키를 검증하는 절차가 없다. 서버는 중간자가 넣는 키가 생성자 g(=2)와 같을 때만 거부하는데, 대신 1을 넣으면 sk = 1^x mod p = 1로 양쪽 공유비밀이 고정된다. AES 키가 md5("1")로 정해지므로 두 암호문을 그대로 복호해 flag를 이어붙였다.
#dreamhack#ctf#crypto+4