読者です 読者をやめる 読者になる 読者になる

TERRY's Note

CTF関連、解いた問題、勉強の記録などなど

Yummi - ABCTF

Cryptography問題
最初見たときは全く意味が分からなかった

Cryptoの発想力系の問題はかなり苦手な模様

Well this image means something and we need you to figure it out!

↓問題の画像ファイル
https://mega.nz/#!zscjkCLI!2h2V1WPmQxxukEaLfR-oIpGx1eiiVo_qRNm9HxauaSc
baconian.bmpというファイルがダウンロードされる

実はこのbaconianという名前自体がヒントになっていた

baconian cipherなどと検索すると手がかりをつかむことに成功した
ベーコンさんが作った暗号があるらしい
Bacon's cipher - Wikipedia, the free encyclopedia
f:id:T3RRY:20160801011857j:plain
※表に微妙な差異があるので注意

5文字のAとBからなる文字列をアルファベット1文字に対応させる暗号方式であることが分かった

そこで先ほどの画像を見てみると、
f:id:T3RRY:20160801011104j:plain
このように、黒と白のピクセルが10行9列で並んでいる

ベーコン暗号はAAAAAのようにAが5つ並ぶ暗号文はあるが、BBBBBのようにBが5つ並ぶ暗号文は存在しないので
黒がAに対応し、白がBに対応していることが分かる

さらに、必ず5bitの入力が必要なので、横には読めない事も分かる

左上から↓に読んでいくと、FLAGに復号に成功した