capture the flag!

Capture The Flag!@reiji1020

13年5月19日日曜日

だれおま• 長崎県立大学 国際情報学部 情報メディア学科 B3

• Twitter:@reiji1020

• 画像処理・人工知能・機械学習・情報セキュリティ

• 好きなチュッパチャップス:ストロベリー&クリーム

13年5月19日日曜日

ぺちぱな。

• 2回目は諸事情により参加できなかった

• 楽しかった！

• 次も期待してます！

13年5月19日日曜日

「れいじさんってCTFやらないの？」

「福岡で勉強合宿あるからおいでよー」

行きたいよ！でも大学だよ！

13年5月19日日曜日

CTF？

13年5月19日日曜日

• Capture The Flag の頭文字を取ったもの

• セキュリティ技術を競うコンテスト全体を指す

• 日本で開催されているものとしては「SECCON」が有名

CTF？

13年5月19日日曜日

出題形式

• 問題出題型

• サーバ攻防型

13年5月19日日曜日

問題出題型

13年5月19日日曜日

出題ジャンル1. フォレンジックス

2. ファイル解析(バイナリ解析)

3. ネットワーク脆弱性

4. トリビア

5. 暗号

6. プログラミング…13年5月19日日曜日

サーバ攻防型

13年5月19日日曜日

出題ジャンル

1. 脆弱性攻撃

2. バイナリ解析

3. パケット解析

13年5月19日日曜日

Example 暗号問題

13年5月19日日曜日

Example 暗号問題

• コレが貴方に対するボクの気持ちです。鍵文字は「Peach」で、換字表は次の通りです。

DVGGVVAFFGDXAVVA

13年5月19日日曜日

A D F G V X

A i w m x n 6

D 4 s d L c 0

F t a 9 h v 2

G j p k 7 o g

V 8 e y b 1 3

X u r q 5 z f

13年5月19日日曜日

考え方

13年5月19日日曜日

考え方

• 換字表があることから、恐らく換字式暗号の一種である

13年5月19日日曜日

考え方

• 換字表があることから、恐らく換字式暗号の一種である

• 鍵文字が指定されていることから、単なるポリュビオス式暗号では無いことがわかる

13年5月19日日曜日

A D F G V X

A i w m x n 6

D 4 s d L c 0

F t a 9 h v 2

G j p k 7 o g

V 8 e y b 1 3

X u r q 5 z f

DVGGVVAFFGDXAVVA

c71mh0n8?13年5月19日日曜日

鍵文字の使用• DVGGVVAFFGDXAVVA(16文字)

• 鍵文字は「P・E・A・C・H」の5文字

• この5で暗号文の文字数16を割る

• 16/5=3...1

13年5月19日日曜日

5 3 1 2 4

P E A C H

A A D G G

V F V V D

V F G V X

A

DVGGVVAFFGDXAVVA

AADGGVFVVDVFGVXA

新しい暗号文が得られた！13年5月19日日曜日

A D F G V X

A i w m x n 6

D 4 s d L c 0

F t a 9 h v 2

G j p k 7 o g

V 8 e y b 1 3

X u r q 5 z f

AADGGVFVVDVFGVXA

13年5月19日日曜日

AADGGVFVVDVFGVXA

↓

I love y!.13年5月19日日曜日

※笑うところですよ！

れいじ

13年5月19日日曜日

興味がある人は

参加してみるのもいいかもね！

13年5月19日日曜日

練習として

13年5月19日日曜日

練習として

• 8946(http://www.hackerschool.jp/hack/)

13年5月19日日曜日

全盛期

13年5月19日日曜日

全盛期1633人中12位

13年5月19日日曜日

参考• CTF(Capture the Flag)って何？(愛甲健二さん)

http://www.slideshare.net/KenjiAiko/ctfcapture-the-flag

• SECCON

http://www.seccon.jp

13年5月19日日曜日

Question...?

質問とかあったら

13年5月19日日曜日

ご清聴ありがとうございました！

13年5月19日日曜日