CTF/암호학

[AUCTF] I'll Have The Salad - 암호학 / 카이사르암호

SecurityMan 2022. 4. 1. 15:30

 

아주 쉬운 암호학 문제이다.

 

vpxoa{eP5o_4_R4mH_pK_1_4421_9952} 라는 암호문이 주어져 있다.

 

그냥 봐서는 어떤 의미의 단어인지 전혀 모르겠다.

 

반응형

 

해킹대회 문제는 문제 제목이나 내용이 아주 엄청난 힌트가 되는 경우가 많다.

 

문제 제목을 잘 보자.

 

I'll Have The Salad 이다. 여기서 주목할 부분은 샐러드인데

 

암호학과 샐러드가 연관있는 부분이 무엇이 있을까?

 

 

위에 있는 사진은 위키백과에 있는 '시저 셀러드' 사진이다.

 

시저 카디니라는 사람이 개발해서 시저 샐러드라고 부른다고 한다.

 

시저의 스펠링은 Caesar 인데

 

Caesar는 '카이사르' 라고도 읽힌다.

 

들어본 사람도 있겠지만, 카이사르는 로마의 황제 이름이다.

 

 

카이사르는 동맹군들과 소통해기 위해서 위 그림처럼 알파벳을 몇칸 씩 뒤로 옮겨

 

새로운 글자로 암호문을 만들었는데 이게 바로 카이사르 암호이다.

 

예를들어 Apple 라는 단어가 있다면, 이것을 한칸씩 알파벳을 뒤로 옮겨서

 

Bqqmf 라는 암호를 만드는 것이다.

 

이 문제는 카이사르 암호를 사용했을거라고 제목을 통해 유추할 수 있다.

 

https://www.boxentriq.com/code-breaking/caesar-cipher

 

Caesar Cipher Decoder (online tool) | Boxentriq

This is a complete guide to the Caesar cipher and the tools you need to decode it. Learn about its famous history and where it is still in use today, or use the Caesar Cipher tool to solve it automatically.

www.boxentriq.com

 

인터넷에 검색해보면 카이사르 암호를 쉽게 풀수있도록 도와주는 사이트들이 있다.

 

 

이런식으로 암호문을 맨 위에 써놓고,

 

열쇠모양의 칸에 key 값을 입력한다.

 

key는 알파벳을 몇칸이나 뒤로 옮길지 결정하는 것이다.

 

key를 1씩 증가시키면서 사람이 읽을 수 있는 글자가 나오면 멈추면 된다.

 

 

key가 21이 되었을 때, 사람이 읽을 수 있는 글자가 나왔다.

 

알아보긴 힘들지만 원래 해킹대회 플래그들은 글자를 저런식으로

 

영어와 숫자를 섞어서 쓰는걸 좋아한다.

 

jU5t_4_W4rM_uP은 just for warm up 정도로 해석하면 된다.

반응형