ksnctf #2 Easy Cipher Write-Up

pythonを少し勉強したので、プログラミングの練習のためksnctfの#2を解いてみたのでWrite-Upを残す。

問題のページ

問題文が暗号されているので、これを解読すれば解答となるFlagがありそう。fvzcyrでぐぐってみたらどうやらシーザー暗号らしい。何文字ずれているかを調べるため次のようなpythonプログラムを作った。

---

import string

sample="fvzcyr"

result=[]

for y in range(1,27):

      for x in range(len(sample)):

            check = ord(sample[x])+y

            if check > 122:

                  check = check-26

            result.append(chr(check))

      print "".join(result)

      result = []

---

ここでは、暗号文の中から適当にサンプル暗号文"fvzcyr"を選んで、すべてアルファベットを１～２６文字ずらしてみたら以下のような結果がでた。

---

gwadzs

hxbeat

iycfbu

jzdgcv

kaehdw

lbfiex

mcgjfy

ndhkgz

oeilha

pfjmib

qgknjc

rhlokd

simple

tjnqmf

ukorng

vlpsoh

wmqtpi

xnruqj

yosvrk

zptwsl

aquxtm

brvyun

cswzvo

dtxawp

euybxq

fvzcyr

---

26個の暗号前単語候補のなかで、13番目のsimpleが唯一”読める”単語だったので、このシーザー暗号の解読は13文字をずらすと考えられる。

何文字をずらすかを分かったので、次に元の暗号文全体を13文字ずらすプログラムを書いた。

---

import string

sample="EBG KVVV vf n fvzcyr yrggre fhofgvghgvba pvcure gung ercynprf n yrggre jvgu gur yrggre KVVV yrggref nsgre vg va gur nycunorg. EBG KVVV vf na rknzcyr bs gur Pnrfne pvcure, qrirybcrq va napvrag Ebzr. Synt vf SYNTFjmtkOWFNZdjkkNH. Vafreg na haqrefpber vzzrqvngryl nsgre SYNT."

result=[]

for x in range(len(sample)):

      check = ord(sample[x])

      if 65 <= check < 65 + 26:

            check = check + 13

            if check > 90:

                  check = check - 26

      elif 97 <= check < 97 + 26:

            check = check + 13

            if check > 122:

                  check = check - 26

      else:

            check = check

      result.append(chr(check))

print "".join(result)            

---

これを実行すると、暗号文は以下のように復号される。

---

ROT XIII is a simple letter substitution cipher that replaces a letter with the letter XIII letters after it in the alphabet. ROT XIII is an example of the Caesar cipher, developed in ancient Rome. Flag is FLAGSwzgxBJSAMqwxxAU. Insert an underscore immediately after FLAG.

---

"FLAGSwzgxBJSAMqwxxAU"がFlagだが、そのあとの文を読まないと本当のFlagが得られない。

もっと簡単に解ける関数もあるかもしれないが、今回はpythonを勉強したばっかでしたので、for文をできるだけ多く書いた。