Hack-me / Polyalphabetic Substitution (빈도 암호)

Polyalphabetic substitution

빈도를 이용한 암호해독을 해야하는 문제이다.

먼저 주어진 문자열의 빈도를 분석했다.

보면 u가 가장많고 다음이 r v 순서이다. 하지만 저번에 빈도암호 문제를 풀었을때 첫번째는 맞지만 두번째부터 일반적으로 알려진 알파벳 빈도와는 맞지 않는 경우가 있으므로 먼저 u만 E로 치환을 하고 문제를 풀기로 했다.

그 다음으로는 3자리 단어 중에 가장 많은 빈도를 가진 문자를 찾는 것이다. 영어에서 일반적으로 3자리로 이루어진 단어중 가장 많이 나오는 단어는 'THE' 라고 한다. 3자리를 분석해본 결과

svt=7회, rpu=88회, vtj=15회, hdq=43회 등으로 나왔다. rpu가 88회로 가장 많았고 위에서 u를 E로 바꿨었기 때문에 'THE'에 딱 맞는다.

문제를 다시 풀어보려 했는데.. 풀때마다 문자가 바뀌네.. 무튼.. 다시 푼 순서를 간단히 하면

1. 최다빈도수를 가지는 알파벳을 e로 바꾼다.

2. 세자리 단어중 제일 많이 나온 단어의 각각의 알파벳을 t, h, e로 바꾼다..

3. that이라던가. 기타등등 유추할 수 있는 단어를 찾아낸다.

4. 만약 THANd처럼 글자의 한자리를 모를 경우 검색 기법중 ?를 이용한다 (ex : THAN?로 검색하면 THAN로 시작하는 단어가 나온다.)

5. 이 방식으로 점점 맞추어 나가면 끝

이 방식으로 쭉 해나가면 대충 풀어낼 수 있는데 문제의 답은 중간에 있다.

흑인 해방운동 관련 글인것 같긴 한데 제대로 읽지 않아서 뭔지는 잘 모르겠다.

Hack-me Answer : DECRYPTING_POLYALPHABETIC_SUBSTITUTION_IS_TOO_EASY