[Dreamhack] Write up - Basic_Crypto1 풀이

 

 

 

 

 

문제 파일을 열어보았다.

 

 

 

 

 

파일명이 encode인걸로 보아 암호문으로 보인다.

근데 정확히 어떤 암호를 쓴지도 모르고 이 암호문이 담긴 파일 말고는 인코딩할 때 사용한 프로그램도 없다.

 

문제를 다시 읽어보니 Roman emperor's cipher이라고 해서 검색해 보았다.

 

 

 

 

 

 

시저 암호다. 로마 황제가 카이사르인가봄

 

 

 

 

 

https://yenas0.tistory.com/64

#3-1. 고전암호

 

시저암호 및 시프트암호에 관한 내용은 위 글을 참고하면 될거같다.

 

 

아무튼 그래서 아마 시저암호면 시프트 값이 3일 것 같긴하지만 확실하지 않기도 하고 암호문이 일일이 계산하기에 애매하게 길어서 귀찮았다.

 

그래서 그냥 차라리 프로그램 하나 짜서 여기서 전사공격하기로 하고 프로그램을 짜봤다.

 

 

 

 

 

해독하는 부분을 이렇게 구현하고

 

main함수에서 반복문을 통해 시프트값 0 부터 25까지 반복하는 식으로 구현하였다.

 

(C++공부할겸 씨쁠쁠로 할라했는데 어제 뜬 중간고사 점수에 상처받아서 C언어로 했음..)

 

 

Cae_Cryp_decode.exe

0.06MB

 

 

 

아무튼 완성된 프로그램은 위에 거다.

저걸로 그냥 쭉 돌려서 말이 되는 문장을 찾으려고 한다.

 

 

 

 

예상했던대로 3번 shift한 2평문이 답인 것 같다.

 

 

해결했다~