본문
This challenge is to recover the plaintext from the following ciphertext using frequency analysis:
szqkagczvcvyabpsyincgozdainvscbnivpnzvbpnyfkqhzmmpcqhzygzgfcxznvvzgdfnvbpnjyifxmpcqhzygbpnoyaimygbzgngbvmpcqhzygcbpinnbzqndicgxhiztozgcfmpcqhzygbpnjyifxeagzyimpcqhzygbpneagzyidicgxhiztozgcfmpcqhzygcgxcoyaibzqnvyabpsyincggcbzygcfmpcqhzygszqzvbpnozivbvyabpsyincgozdainvscbnibyjzgcqnxcfcbcgzvaeagzyiyivngzyidicgxhiztnungbzvampcqhzygvpzhcgxbpnyfkqhzmdcqnvvpnzvbpnozivbonqcfnvscbnibyjzgbpnyfkqhzmdcqnvbpnjyifxmpcqhzygvpzhvbpnoyaimygbzgngbvmpcqhzygvpzhvcgxbpndicgxhiztozgcfvpnzvygnyobpnqyvbpzdpfkinmydgzlnxcbpfnbnvcgxqnxzcozdainvzgvyabpsyinccvyochizfbpzvkncivpnzvicgsnxvnmygxzgbpnjyifxrkbpnzgbnigcbzygcfvscbzgdagzygvpnzvbpnmaiingbinmyixpyfxnioyifcxznvzgbpnvpyibhiydicqbpnoinnvscbzgdcgxbpnmyqrzgnxbybcfagxnibpnzvaeaxdzgdvkvbnqvpnzvcfvybpnozivbonqcfnvscbnibyvaihcvvbpnbjypaxincxhyzgbqcisagxnibpnzvaeaxdzgdvkvbnqvpnpcvgnunirnnghfcmnxyoobpnhyxzaqzgpningbzinmcinni
Note that we have omitted the blank letters and punctuation marks of the plaintext.
suninatas 사이트의 26번 문제인 이 문제는..전형적인 substitution cipher 이다.
이런 류의 문제는 frequency analysis를 통해서 풀 수 가 있는데, 문제는 이 mapping이 정확하게 매치되지 않는다는 것이다.
띄어쓰기라도 있으면, 간간히 나오는 단어들을 기반으로 맞춰볼 수가 있지만. 이 문제처럼 띄어쓰기마저 다 지워진 문장들은 이를 복구하기가 쉽지 않다.
완전 노.가.다 를 해야된다ㅡㅡ;.
개인적으로 이런 류의 문제는 안좋아해서 안 풀고 있다가, 좋은 툴을 발견해서 풀게되었다.
이름하여. Decrypto.!
http://www.blisstonia.com/software/Decrypto/
frequency analysis를 자동으로 수행하고 사전 기반으로 mapping을 시도하여 알아서 찾아준다. 우왕..완전 굳ㄷ-..
이런 툴이 왜 없을까.. 하면서 나중에 시간되면 만들어야겠다.라고 생각했었는데..역시 있었다..!..
이 툴을 사용하면 이 문제를 쉽게 풀 수 있다.
'WarGame' 카테고리의 다른 글
[Codegate 2014 Junior CTF] RunCommand (0) | 2014.02.14 |
---|---|
[Codegate 2014 Junior CTF] Closure (2) | 2014.02.14 |
[Codegate 2014 Junior CTF] review.. (0) | 2014.02.12 |
[Codegate 2014 Junior CTF] Injection 1 . 300 Point. WEB (0) | 2014.02.12 |
[Codegate 2014 Junior CTF] lottery 200 Point MISC (0) | 2014.02.12 |