BLOG2026-07-13
blog
[🥉 Bronze 3] 주기 16 비제네르를 열별 빈도로 깨다 — DreamHack EVER-igen 풀이
62자 알파벳 위에서 16글자 키로 돌아가는 비제네르 암호. 키공간이 62^16이라 전수조사는 불가능하지만, 같은 키를 쓰는 자리끼리 16개 열로 나누면 각 열은 단일 시프트 문제가 된다. 영어 평문은 소문자가 압도적이라, 열마다 소문자 빈도를 최대로 만드는 시프트가 곧 그 자리의 키다.
#dreamhack#ctf#crypto+3