xcz.kr 15번 - Tic-Tac-Toe!

 

다음의 암호를 해독하라는 문제이다.

이러한 문제에서 제시된 암호는 단순 기하치환암호이다.

검색을 통해 알아보던 중 다음의 링크 (http://www.spoj.com/ST2015/problems/PROG0505/)를 발견하였다.

위의 링크에서 가져온 키 테이블로 해독을 시도해보았으나 맞지 않았다.

이 암호문제를 풀기 위해 삽질하던 중 James Leeson 이라는 사람의 비석을 발견하였고

해당 암호와 유사함을 발견하였다.

위의 비석을 해석하자면 REMEMBER DEATH 이라는 글자이다

저 사람이 살았을 당시 알파벳 i 와 j는 똑같이 생겼다고 한다. 따라서 두개의 알파벳을 겹처야 한다. 또한 격자표 순서도 다르므로 키 테이블제작시 유의해야 한다.

위의 글자와 맞게 해석되도록 키 테이블을 재 배치하여 Decode한 결과 flag가 출력되었다.