1팀 이유진 Write-Ups (Suninatas_26)

I. 문제 소개

Cipher III. Frequency analysis

http://suninatas.com/challenge/web26/web26.asp

Game 26

 

II. 문제 풀이

문제를 해석해보면

This challenge is to recover the plaintext from the following ciphertext using frequency analysis:
이 문제는 빈도 분석을 사용하여 다음 암호문에서 평문을 복구하는 것입니다.
Note that we have omitted the blank letters and punctuation marks of the plaintext.
평문의 빈 글자와 구두점은 생략했습니다.

 

빈도 분석이란?

암호학에서 빈도분석은 평문과 암호문에 사용되는 문자 또는 문자열의 출현빈도를 단서로 이용하는 암호해독법을 말한다. 평문 언어의 통계적 특징을 전제로 하여, 암호문만을 사용해서 해독을 진행하기 때문에 암호문 단독 공격으로 분류된다.

평문 한 글자를 다른 글자(또는 숫자나 기호 따위)로 1대1로 변환해서 암호문을 작성하는 단일 환자식 암호에는, 평문과 암호문으로 대응하는 문자의 출현빈도가 일치한다는 특징이 있다. 일반적으로, 평문 문자의 출현빈도는 특정 문자에 치우쳐 있으며, 문장에 상관 없이 거의 일정하기 때문에, 평문 문자의 출현빈도와 암호문 문자의 출현빈도를 대조하는 것으로 평문과 암호문의 문자 대응관계를 특정할 수 있으며, 따라서 암호문을 해독할 수 있다.

출처 - https://ko.wikipedia.org/wiki/%EB%B9%88%EB%8F%84%EB%B6%84%EC%84%9D_(%EC%95%94%ED%98%B8)

 

위 그래프에 따르면 보통 영어에서 가장 많이 쓰이는 문자는 E라는 것을 알 수 있으며 이 통계를 바탕으로 암호문에서 가장 많이 등장하는 문자가 평문에서의 E를 가리킨다는 추측을 할 수 있다.

 

 

https://www.dcode.fr/frequency-analysis

Frequency Analysis Tool - Online Letter Ngram Counter/Analyzer

위 사이트를 통해 문자열의 빈도를 분석해보았다.

결과를 보면 N이 92번으로 가장 많이 사용된 것을 알 수 있다.

 

따라서 N이 원래는 E라는 가설 세우고 암호문 복호화 사이트에서 복호화를 진행했다.

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 year she 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 hu dread point mark under the isu judging systems he has never been placed off the podium in her entire career

사이트에서 문제를 붙여넣고 N=E라는 단서를 입력하였더니 김연아 선수에 관한 내용임을 알아냈다.

 

kimyuna를 Authkey로 입력했더니 정답이었다!