#caesar-cipher

플래그가 든 종이를 찢어 2024장으로 흩뿌린 카이사르 문제. 대부분은 기호 미끼이고, 커스텀 알파벳으로만 이뤄진 여덟 조각이 진짜다. 정해진 알파벳으로 시프트 11만큼 복호한 뒤 어순에 맞게 조립하면 플래그가 된다. 플래그 형식이 흔한 DH가 아니라는 함정도 있었다.

secret 문장을 바이트 단위 Caesar로 암호화한 결과만 주어진다. 키는 랜덤이지만 1~255 사이 한 바이트라 경우의 수가 255개뿐이다. 각 키로 복호해 결과가 전부 인쇄 가능한 ASCII이고 DH가 들어간 키를 찾으면 된다. 함께 준 secret 파일은 가짜라, output.txt의 암호문을 전수조사해 진짜 플래그를 꺼냈다.

바이너리는 실행해도 카운터만 세고 끝난다. flag를 만드는 flag_gen은 counter==5일 때만 불리는데 루프가 0에서 끝나 절대 도달하지 않는 죽은 코드다. flag_gen이 알파벳 테이블로 Caesar 복호를 한다는 걸 읽어내고, 암호문 IM 접두가 DH 로 풀리는 shift=5를 확정한 뒤 그 로직을 재현해 flag를 복원했다. GDB로 실제 flag_gen을 직접 호출해 결과가 정확히 일치함을 확인했다.

텍스트 파일 하나에 담긴 Caesar cipher. shift가 26가지뿐이라 굳이 머리 쓸 것 없이 전수조사(brute force)로 풀고, 파이썬 스크립트와 CyberChef 두 가지 방법으로 서로 교차검증했다. 사람이 눈으로 읽지 않고도 정답을 가려낼 수 있도록, 영어 알파벳 빈도와 카이제곱 통계로 자동 판별하는 방법도 추가로 확인했다.