BLOG2026-07-13
blog
[🥉 Bronze 4] 키 공간이 62,500뿐인 아핀 암호 — DreamHack Affe!n 풀이
비밀 문장을 GF(251) 위 아핀 암호로 가린 문제. 키가 두 바이트(각 1~250)뿐이라 가능한 키쌍이 62,500개에 불과하고, 평문에 "cryptography"가 들어 있다는 조건으로 유일 키를 특정할 수 있다. 전수조사로 키를 찾아 복호하면 문장 끝에 플래그가 나온다.
#dreamhack#ctf#crypto+3