써니나타스 26번 문제입니다.
문제의 설명을 번역기를 이용해보면
해당 문제에서 빈도 분석을 사용해 일반 텍스트를 복구하라는 것입니다.
평문의 공백과 구두점이 생략되었다고도 함께 알려줍니다.
먼저 빈도 분석이 무엇인가 하면
https://ko.wikipedia.org/wiki/%EB%B9%88%EB%8F%84%EB%B6%84%EC%84%9D_(%EC%95%94%ED%98%B8)
빈도분석 (암호) - 위키백과, 우리 모두의 백과사전
위키백과, 우리 모두의 백과사전. 암호학에서의 빈도분석(頻度分析, frequency analysis 또는 counting letters)이란 평문과 암호문에 사용되는 문자 또는 문자열의 출현빈도를 단서로 이용하는 암호해
ko.wikipedia.org
각 문자를 다른 문자로 치환했을때 나타나는 빈도를 이용한 분석법으로
영어로 예를 들어보면 영문자는 e나 a, t 처럼 특정문자가 많이 사용되어 치중되는데
해당 값을 영문자와 1대1로 e를 j로 바꿨다면 j의 빈도는 e의 빈도와 비슷하게 출현할 것이므로
j를 e로 해석해 암호문을 복호화를 할 수 있다는 분석법입니다.
즉, 위의 긴 문장에서 많이 출현하는 부분을 해당 분석법의 식에 맞춰 대입하면 복호화가 가능하다는 것입니다.
하지만 이러한 분석법은 이미 많이 알려져 이를 해주는 사이트가 존재해 해당 사이트를 이용하면 쉽게
복호화를 할 수 있습니다.
quipqiup - cryptoquip and cryptogram solver
www.quipqiup.com
해당 사이트에서 복호화를 시도해보면
김연아 선수에 대한 소개 비슷한 글이 번역되며 출력되는 것을 확인 할 수 있습니다.
문제에서 요구하는 것은 일반 텍스트를 복구하는 것이라고 해서 복호화된 문자열 전체를 넣으니 인증에 실패합니다.
여기서 키워드를 뽑아보자면 김연아 선수 소개글이니 kim yuna 혹은
올림픽관련 글이기에 olympic, 마지막으로 skating 정도입니다.
처음에는 전부 시도해봤으나 실패했는데
문제의 설명에서
공백 문자를 생략했다는 점을 보고 kim yuna에서 공백을 지운 kimyuna로 인증해보니
인증에 성공하면서 문제가 해결되었습니다.
kimyuna
'Wargame(DigitalForensic) > Suninatas Writeup' 카테고리의 다른 글
[Suninatas] Game 28 Writeup (0) | 2023.08.24 |
---|---|
[Suninatas] Game 21 Writeup (0) | 2023.08.24 |
[Suninatas] Game 19 Writeup (0) | 2023.08.24 |
[Suninatas] Game 18 Writeup (0) | 2023.08.24 |
[Suninatas] Game 15 Writeup (0) | 2023.08.24 |