capture the flag!
DESCRIPTION
ぺちぱな。つぎのつぎ。で発表したLTのスライド。公開用に若干編集してますTRANSCRIPT
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日日曜日