[HouseplantCTF] Broken Yolks - 암호학 / Unscramble

 

이번 대회에서는 재미있는 문제들이 정말 많았다.

 

그 중 첫번째 암호학 문제

 

문제 제목과 설명이 아주 큰 힌트였다.

 

반응형

 

문제 제목에 있는 Yolks 는 노른자 라는 뜻이다.

 

문제 설명도 읽어보면

 

계란 후라이가 최곤데, 노른자가 깨졌으니 스크램블 해야 될것 같다고 말한다.

 

그리고 나서 주어지는 암호문이

 

smdrcboirlreaefd

 

이것이다.

 

암호문을 잘 보면 별다른 의미가 있는 단어처럼 보이지 않는다.

 

사실 이건 정상적인 단어의 어순을 아무렇게나 섞어놓은 것인데,

 

이런것을 Word Scramble 이라고 한다.

 

이렇게 Scramble 된 단어를 Unscramble 해주는 사이트가 있다.

(https://www.wordunscrambler.net/)

 

 

일단 먼저 해당 사이트에 암호문을 집어넣어 봤더니

 

경우의 수가 4641개라고 나왔다.

 

아무래도 추가적인 작업이 필요한 것 같았다.

 

 

아래쪽으로 내려보면 어떤 단어들이 Scramble 되었을 가능성이 있는지 보여주는데,

 

가장 긴 단어의 후보가 12글자로 이루어진 것을 볼 수 있다.

 

주어진 암호문의 알파벳을 세어보면 16글자인데, 가장 긴 단어가 12글자이니

 

아무래도 주어진 암호문은 한개의 단어가 아닌, 여러개의 단어로 이루어진 문장인듯 했다.

 

일단 계속 Scramble 이라는 단어가 신경쓰여서

 

주어진 암호문 안에 scramble 이라는 단어가 포함되어있다고 가정하고

 

smdrcboirlreaefd 해당되는 알파벳을 지워 보았다.

 

그럼 doirrefd 만 남는데

 

 

doirrefd를 Unscramble을 해봤더니 111개 단어로 경우의 수가 확 줄어든것을 볼 수 있었다.

 

 

조금 내리다 보니  doirrefd로 만들 수 있는 5글자 단어 중 fried 가 있는걸 발견했다.

 

 

문제 설명에 fried 가 있엇기에 이거라고 확신했다.

 

doirrefd 에서 fired에 들어가는 알파벳을 제외하면 o, r, d 가 남는다.

 

세 알파벳 중, or 은 한 단어로 사용되고, 마지막 남은 d는 아마 앞에서 찾은 scrambled 일거라고 생각했다.

 

 

지금까지 찾아낸 것을 이어서 써주면, 플래그를 완성할 수 있다.