old

XCZ.kr / Prob3 (암호학, 비즈네르)

nopdata 2016. 7. 22. 01:51

Prob 3

암호 풀이 문제이다. 무슨 암호인지 모르기 때문에 무작정 위의 앞부분을 검색 해본 결과 비장느르, 비즈네르라고 불리는 Vigenere 암호라는 것을 알았다.


비장느르 암호의 공격 방법으로는 프리드만 암호공격, 카지스키 분석이 있다고 한다. 이 방법을 이용해서 직접 프로그램을 만들어 보려 하였으나 머리 수준이 부족하여... 디코딩 사이트를 이용하였다.


http://www.dcode.fr/vigenere-cipher

먼저 이 사이트를 이용하여 키의 길이를 추측한다. 키의 길이는 10자리가 50%가 넘게 나왔으므로 10자리로 한다.



http://www.mygeocachingprofile.com/codebreaker.vigenerecipher.aspx

그 다음 이 사이트를 이용하여 키의 길이를 10자리로 정하고 디코딩을 해보면


이처럼 여러가지 키로 500가지 나오는데 그 중 gangpsynam이라는 키값이 들어간 풀이가 완벽하게 디코딩된다.

풀린 암호의 내용은 싸이의 관한 글이다.

단, 입력시 문자는 대문자로


XCZ.KR Answer : GANGPSYNAM