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

ブログの名前なんて適当で良いのでは

説明を求めるな、記事を読め

seccon2014年のcryptoを解いてみた。

少しでも問題慣れをしようと思い、過去問を漁っててちょうどいい感じの問題があったので解いてみた。Seccon2014年の予選の暗号問題である。正確な問題文はわからないが、こんな感じの文字列が問題文にあったのだろう。

 87 101 108 1100011 0157 6d 0145 040 116 0157 100000 0164 104 1100101 32 0123 69 67 0103 1001111 1001110 040 062 060 49 064 100000 0157 110 6c 0151 1101110 101 040 0103 1010100 70 101110 0124 1101000 101 100000 1010011 1000101 67 0103 4f 4e 100000 105 1110011 040 116 1101000 0145 040 1100010 0151 103 103 0145 1110011 0164 100000 1101000 0141 99 6b 1100101 0162 32 0143 111 1101110 1110100 101 0163 0164 040 0151 0156 040 74 0141 1110000 1100001 0156 056 4f 0157 0160 115 44 040 0171 1101111 117 100000 1110111 0141 0156 1110100 32 0164 6f 32 6b 1101110 1101111 1110111 100000 0164 1101000 0145 040 0146 6c 97 1100111 2c 100000 0144 111 110 100111 116 100000 1111001 6f 117 63 0110 1100101 0162 0145 100000 1111001 111 117 100000 97 114 0145 46 1010011 0105 0103 67 79 1001110 123 87 110011 110001 67 110000 1001101 32 55 060 100000 110111 0110 110011 32 53 51 0103 0103 060 0116 040 5a 0117 73 0101 7d 1001000 0141 1110110 1100101 100000 102 0165 0156 33 

ざっと眺めてみると、二進数っぽい数字やアルファベットが入っている16進数っぽい表示がある。さらには、0から始まる7以下の数字列などもあることから、これはn進数が混ざった暗号なのではないかと考えた。そこで、まずこれらの各値をencという配列に入れた。次に、encの各要素について、以下のようなif文を構築した。

  • 0から始まっている場合は、8進数として扱う
  • 01のみから構成されており、4桁以上の場合は、2進数として扱う
  • [0-9]で構成されている場合は、10進数として扱う
  • それ以外の場合は、16真すとして扱う そしてこれらの各要素をasciiとして出力するプログラムを作成したのが以下である。

これを実行すると、以下のような文字列が出力される(見やすいようにピリオドや?で改行を後から加えた)

f:id:encry1024:20150904105950p:plain

こういうスクリプトを組んで解く系の問題ではよくpythonのコードを渡されるのでpythonをやらねば(使命感)