Suninatas Forensics #26

<문제>

 

이는 빈도수 분석을 사용하여 암호문으로부터 평문을 복구하는 문제이다.

(단, 평문의 빈 글자와 구두점을 생략했다는 점을 유의해야 한다.)

띄어쓰기와 구두점이 없는 관계로 풀이하기가 더 어려울 것 같다.

 

* 빈도수 분석(frequency analysis) :

평문과 암호문에 사용되는 문자열의 출현 빈도를 단서로 이용하는 암호해독법,

평문언어의 통계적 특징을 전제로 암호문 해독을 진행하기 때문에 암호문 단독 공격으로 분류

 

 

이 문제를 푸는 방법은

무슨 알파벳이 어떤 알파벳으로 치환이 되어 있는지 모르기 때문에

빈도수 분석을 통해서 가장 많이 사용된 알파벳부터

하나하나 치환해가면서 해결해야 한다.

 

- 문자열 빈도수 분석 사이트

http://www.richkni.co.uk/php/crypta/freq.php

Decrypting text

 

사이트에 암호문을 넣어 결과를 확인해보았다.

 

<암호문의 문자 빈도수>

이 암호문의 알파벳 빈도수를 확인해보면,

암호문에서 n이 가장 많이, w가 가장 적게 사용되었다는 사실을 알 수 있다.

 

<일반적인 문장의 문자 빈도수>

일반적인 문장에서의 각 알파벳의 빈도수를 확인해본 결과,
e가 가장 많이, q와 z가 가장 적게 나온다는 사실을 알 수 있다.

 

 

이 자료들을 토대로 3글자 단어를 분석한다면,

 

<암호문의 3글자 빈도수>

예를 들어, 일반적인 문장에서 가장 많이 쓰이는 3글자 단어는 the이므로

암호문에서 가장 많이 쓰인 bpn가 the일 것이라고 유추하여 이를 적용해본다.

b->t (암호문의 5번째 문자->일반적인 문장의 2번째 문자)

p->h (암호문의 9번째 문자->일반적인 문장의 8번째 문자)

n->e (암호문의 1번째 문자->일반적인 문장의 1번째 문자)

암호문의 순번과 일반적인 문장의 순번이 비슷한 것으로 보아

이가 맞다고 가정하고 풀이를 계속 이어나간다.

이런 식으로 하나하나씩 단어들을 유추하면서 문제를 풀어야 한다.

 

 

그러나 이렇게 일일이 풀이하기에는 너무 많은 시간이 드는 관계로

나머지는 간단하게 사이트에 돌리는 방법을 사용하여 해결하였다.

 

- 빈도수 분석을 사용한 암호문 -> 평문 복구 사이트

https://quipqiup.com/

quipqiup - cryptoquip and cryptogram solver

 

 

암호문을 사이트에 넣어 결과를 확인해보면,

 

 

간편하게 바로 평문이 나온다는 점을 확인할 수 있다.

'kim yuna is a south korean figure skater she is the olympic champion in ladies singles the world champion the four continents champion a three time grand prix final champion the world junior champion the junior grand prix final champion and a four time south korean national champion kim is the first south korean figure skater to win a medal at an isu junior or senior grand prix event is u championship and the olympic games she is the first female skater to win the olympic games the world championships the four continents championships and the grand prix finals he is one of the most highly recognized athletes and media figures in south korea as of april this years he is ranked second in the world by the international skating union she is the current record holder for ladies in the short program the free skating and the combined total under the isu judging systems he is also the first female skater to surpass the two hud read point mark under the isu judging systems he has never been placed off the podium in her entire career'

AUTHKEY = kimyuna

 

 

 

 

문제 해결!