#vigenere

범죄 조직에게서 압수한 PNG는 겉보기엔 평범한 그림이다. 하지만 IEND 청크 뒤에 29바이트짜리 암호문이 꼬리처럼 붙어 있다. 플래그 형식이 bisc2024로 시작한다는 걸 알면, 암호문 앞머리로 Vigenère 키를 역산할 수 있고, 그 키로 전체를 복호하면 플래그가 나온다.

62자 알파벳 위에서 16글자 키로 돌아가는 비제네르 암호. 키공간이 62^16이라 전수조사는 불가능하지만, 같은 키를 쓰는 자리끼리 16개 열로 나누면 각 열은 단일 시프트 문제가 된다. 영어 평문은 소문자가 압도적이라, 열마다 소문자 빈도를 최대로 만드는 시프트가 곧 그 자리의 키다.

플래그는 4바이트 키의 Vigenère로, 그 키는 RSA(e=5)로 암호화해 건네주는 문제. 키가 32비트뿐이라 key^5이 2048비트 N보다 훨씬 작아 모듈러 축약이 일어나지 않는다. enc2의 정수 5제곱근으로 키를 복원하고, 그 키로 Vigenère 덧셈을 되돌리면 플래그가 나온다.