최상단

컨텐츠

[suninatas] Cipher III : Frequency analysis

글 정보

Category
WarGame
2014. 2. 13. 08:43

본문

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을 시도하여 알아서 찾아준다. 우왕..완전 굳ㄷ-..


이런 툴이 왜 없을까.. 하면서 나중에 시간되면 만들어야겠다.라고 생각했었는데..역시 있었다..!.. 


이 툴을 사용하면 이 문제를 쉽게 풀 수 있다.

트랙백과 댓글 여닫기

TOP