[xcz.kr] PROB16 문제풀이

16번 문제의 Title은 「Mountains beyond mountains」 입니다.

케로로 사진만 덩그러니 있습니다. 저는 어렸을 적 도로로를 참 좋아했더랍니다.

여하튼 가지고 있는 정보라고는 사진 한 장 밖에 없으니, Key 값을 구해야 하는 이 시점 추측해 볼 수 있는 가능성을 나열해 보면 다음과 같습니다(물론 이미지는 우클릭으로 다운받아 놓은 상태입니다. i_like_keroro_sticker.png 라는 파일이군요).

1. 사진에 Key(혹은 hint)를 알 수 있는 다른 이미지를 직접 삽입했다.

2. 특정 알고리즘을 이용한 스테가노그래피를 사용했다.

뭐, 이 외에도 여러가지 방법이 있을 수 있겠지만, 제 수준으로는 저 정도밖에 안보이는 군요. 

(사실 1번 방법과 2번 방법 둘 다 스태가노그래피라는 범주에 속하지만, 육안으로 구분이 가능하냐 하지 않냐 정도의 차이이기 때문에 나눠봤습니다.)

저기서 안풀렸다면 뭔가 다른 걸 생각해 냈겠지만, 운 좋게도 16번은 저 정도 선에서 풀리는 문제였습니다.

우선 저는 1번 가능성을 염두에 두고 HxD를 이용해 이미지를 열어보았습니다. 

PNG파일이니까 0x89 0x50 0x4E 0x47 로 시작해 "IEND"로 끝나는지 확인해 보면 되겠습니다.

PNG로 아주 잘 시작해서...

IEND로 아주 잘 끝납니다.

더군다나 "IEND"를 나타내는 0x49 0x45 0x4E 0x44 라는 값은 파일 전체에서 한 번밖에 나타나지 않았습니다. 

이 말은 곧 PNG파일은 이 파일에서 한 번 밖에 나타나지 않았다는 뜻입니다. 그렇다면 다른 확장자를 가진 파일을 검색해 봐야겠습니다.

jpg(0xFF 0xD8 0xFF 0xE0)나 gif(0x47 0x49 0x46 0x38)파일이 갖는 헤더는 검색해도 나타나지 않았고, 비트맵이미지를 나타내는 헤더(0x42 0x4D) 값은 중간에 하나 보입니다. 

하지만 결론부터 말씀드리자면 1번 방법은 이 문제가 원하는 방법이 아니었습니다. 적당히 잘라보아도 별 다른 이미지는 나오지 않습니다.

이쯤에서 슬슬 2번 방법을 의심하고, OpenStago라는 툴을 다운받아 보았습니다. OpenStago는 무료 스태가노그래피 툴입니다.

해당 파일을 OpenStago에 넣고 Extract를 해보면 itsmine.png라는 새로운 파일이 생깁니다.

보시다시피 QR코드이므로, 인식을 해주게 되면 자연스럽게 KEY값이 도출됩니다.

답 : 5hany_KER0rO