Eyes, JAPAN Blog > SECCON 2016 Online CTF 予選に参加して

SECCON 2016 Online CTF 予選に参加して

Shota Oikawa

この記事は1年以上前に書かれたもので、内容が古い可能性がありますのでご注意ください。

早いことで今年も数週間となりました。会津では雪が降ったり降らなかったりとしていますが、相変わらず肌寒い日々です。寒さに弱い私 (及川と申します) は、毎日こたつの温もりに癒やされています。

そんな寒い日々の中、今年最後のイベントである SECCON 2016 Online CTF の予選に参加してきました!(今年のイベントは SECCON で最後ですよね???)

私は暗号担当として SECCON に参加させていただきましたが、Crypt 100 の一問しか解くことができませんでした…。

computer_lock_folder

今回は SECCON に参加した感想と今後の意気込みを書かせていただきます。

今回の Crypt 100


ヴィジュネル暗号を用いた復号化問題で、以下のような問題となっていました。

k: ????????????
p: SECCON{???????????????????????????????????}
c: LMIG}RPEDOEEWKJIQIWKJWMNDTSR}TFVUFWYOCBAJBQ

k=key, p=plain, c=cipher, md5(p)=f528a6ab914c1ecf856a1d93103948fe

| ABCDEFGHIJKLMNOPQRSTUVWXYZ{}
– + —————————-
A | ABCDEFGHIJKLMNOPQRSTUVWXYZ{}
B | BCDEFGHIJKLMNOPQRSTUVWXYZ{}A
C | CDEFGHIJKLMNOPQRSTUVWXYZ{}AB
D | DEFGHIJKLMNOPQRSTUVWXYZ{}ABC
E | EFGHIJKLMNOPQRSTUVWXYZ{}ABCD
F | FGHIJKLMNOPQRSTUVWXYZ{}ABCDE
G | GHIJKLMNOPQRSTUVWXYZ{}ABCDEF
H | HIJKLMNOPQRSTUVWXYZ{}ABCDEFG
I | IJKLMNOPQRSTUVWXYZ{}ABCDEFGH
J | JKLMNOPQRSTUVWXYZ{}ABCDEFGHI
K | KLMNOPQRSTUVWXYZ{}ABCDEFGHIJ
L | LMNOPQRSTUVWXYZ{}ABCDEFGHIJK
M | MNOPQRSTUVWXYZ{}ABCDEFGHIJKL
N | NOPQRSTUVWXYZ{}ABCDEFGHIJKLM
O | OPQRSTUVWXYZ{}ABCDEFGHIJKLMN
P | PQRSTUVWXYZ{}ABCDEFGHIJKLMNO
Q | QRSTUVWXYZ{}ABCDEFGHIJKLMNOP
R | RSTUVWXYZ{}ABCDEFGHIJKLMNOPQ
S | STUVWXYZ{}ABCDEFGHIJKLMNOPQR
T | TUVWXYZ{}ABCDEFGHIJKLMNOPQRS
U | UVWXYZ{}ABCDEFGHIJKLMNOPQRST
V | VWXYZ{}ABCDEFGHIJKLMNOPQRSTU
W | WXYZ{}ABCDEFGHIJKLMNOPQRSTUV
X | XYZ{}ABCDEFGHIJKLMNOPQRSTUVW
Y | YZ{}ABCDEFGHIJKLMNOPQRSTUVWX
Z | Z{}ABCDEFGHIJKLMNOPQRSTUVWXY
{ | {}ABCDEFGHIJKLMNOPQRSTUVWXYZ
} | }ABCDEFGHIJKLMNOPQRSTUVWXYZ{

検算用として平文が md5 関数によってハッシュ化されたものが与えられていました。ここで簡単にヴィジュネル暗号について説明させていただきます。

ヴィジュネル暗号


ヴィジュネル暗号(ヴィジュネルあんごう、Vigenere cipher)とは、フランスの外交官ブレーズ・ド・ヴィジュネルによる多表式の換字式暗号のことである。多表式の暗号は、単一換字式暗号が安全でなくなってきた15世紀後半から16世紀後半にかけて考え出された暗号で、ヴィジュネル暗号はその中で恐らく最も有名なものである。 (Wikipedia 参照)

p は平文、k は鍵、c は 暗号文です。この暗号は行と列に平文と鍵を当てはめ、行と列の交点にくる文字で平文を暗号文にしていくというシンプルな換字式暗号です。

ここで、md5 は何に使うの???となりますが、スクリプトを書いて解く際の検算用に与えられているだけですので、アナログ(紙とペン)で解く際は使わないです。

当然、私はスクリプトを書かないで鍵推論を行い、解きました。(コーディング力がありませんでした…)

感想


SECCON の暗号はどれも難しかったですが、どの問題も面白く、解いていて楽しかったです!

ですがとても悔しい思いをしたので、これから暗号の勉強をして、来年は暗号を全部解いてリベンジを果たします!

参考文献


ヴィジュネル暗号

Comments are closed.