気まぐれブログ(日記・技術記事・研究のことなど)

気まぐれに更新します.温かい目で見ていただければ...

CTF ネットワーク問題の基本問題(1)

CTF

sample.pcap sample2.pcap sample3.pcap パケットの統計を見る 暗号化されていないプロトコルの分析 特定のポート・アドレスの通信を分析 終わりに CTFの勉強をサボりすぎていたのでそろそろ勉強を再開しようと思います. 今回はネットワーク問題に焦点を絞っ…

暗号理論 [番外編] ~ ElGamal暗号 ~

ElGamal暗号とは 事前知識 ElGamal暗号の仕組み 鍵生成アルゴリズム 暗号化アルゴリズム 復号化アルゴリズム ElGamal暗号の正当性 ElGamal暗号の安全性 ElGamal暗号とは ElGamal暗号とは, 1984年にエルガマルによって提案された暗号です. ElGamal暗号は, 離…

暗号理論 [まとめ1] ~ (2)から(8)のまとめ ~

これまで紹介してきた記事は1つ1つが独立している訳ではなく,それぞれ関連があります.それを1度まとめてみましょう. 共通鍵暗号方式 共通鍵暗号方式とは,暗号化と復号に同じ鍵を使用する場合のことを指します.バーナム暗号やストリーム暗号は共通鍵暗号…

暗号理論 [番外編] ~ Diffie-Hellman鍵共有プロトコル ~

事前準備(初等整数論) 剰余計算 フェルマーの小定理 位数, 原始元 Diffie-Hellman鍵共有プロトコルの仕組み Diffie-Hellman鍵共有プロトコルの安全性 Diffie-Hellman鍵共有プロトコルに対する攻撃手法 共通鍵暗号方式において, 鍵共有問題は永遠のテーマでも…

暗号理論(8) ~ 証明書 ~

暗号技術入門 第3版作者: 結城浩出版社/メーカー: SBクリエイティブ発売日: 2015/08/26メディア: 単行本この商品を含むブログ (19件) を見る暗号技術のすべて作者: IPUSIRON出版社/メーカー: 翔泳社発売日: 2017/08/03メディア: 単行本(ソフトカバー)この…

暗号理論(7) ~ デジタル署名 ~

暗号技術入門 第3版作者: 結城浩出版社/メーカー: SBクリエイティブ発売日: 2015/08/26メディア: 単行本この商品を含むブログ (19件) を見る暗号技術のすべて作者: IPUSIRON出版社/メーカー: 翔泳社発売日: 2017/08/03メディア: 単行本(ソフトカバー)この…

暗号理論(6) ~メッセージ認証コード~

暗号技術入門 第3版作者: 結城浩出版社/メーカー: SBクリエイティブ発売日: 2015/08/26メディア: 単行本この商品を含むブログ (19件) を見る暗号技術のすべて作者: IPUSIRON出版社/メーカー: 翔泳社発売日: 2017/08/03メディア: 単行本(ソフトカバー)この…

プロ野球データ解析 その3

データ解析作業に大分慣れてきました. 本日は奪三振率についてデータ解析を実行してみました. やっぱりピッチャーって三振を奪ったときが一番かっこいいですし, 奪三振をたくさん取れるって魅力的ですよね... 前回同様, 2009年から2018年9月7日現在までの奪…

プロ野球データ解析 その2

久しぶりにデータ解析を. 前回同様に, プロ野球Freakというサイトから投手データを引っ張ってきて, データ処理を実行しました. 今回は2009年〜2018年9月5日現在の投手データから, 負け数とWHIPをまとめて表にしました. 負け数に関する結果は以下の通りです ↓…

暗号理論(5) ~ 一方向ハッシュ関数 ~

暗号技術入門 第3版作者: 結城浩出版社/メーカー: SBクリエイティブ発売日: 2015/08/26メディア: 単行本この商品を含むブログ (19件) を見る暗号技術のすべて作者: IPUSIRON出版社/メーカー: 翔泳社発売日: 2017/08/03メディア: 単行本(ソフトカバー)この…

暗号理論(4) ~ ハイブリッド暗号システム ~

暗号技術入門 第3版作者: 結城浩出版社/メーカー: SBクリエイティブ発売日: 2015/08/26メディア: 単行本この商品を含むブログ (19件) を見る暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含む…

暗号理論(3) ~ 公開鍵暗号方式 ~

暗号技術入門 第3版作者: 結城浩出版社/メーカー: SBクリエイティブ発売日: 2015/08/26メディア: 単行本この商品を含むブログ (19件) を見る暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含む…

プロ野球データ解析 その1

気分転換がてらプロ野球データ解析をやってみた. プロ野球データFreakというサイトからデータを引っ張ってきて, データ処理をしてみました. 今回は2009年から2018年(8月19日現在)までの投手データを処理し, 勝利数をまとめました. 結果はこちら ↓↓↓ こう見る…

暗号理論(2) 〜 共通鍵暗号方式 〜

暗号技術入門 第3版作者: 結城浩出版社/メーカー: SBクリエイティブ発売日: 2015/08/26メディア: 単行本この商品を含むブログ (19件) を見る暗号技術のすべて作者: IPUSIRON出版社/メーカー: 翔泳社発売日: 2017/08/03メディア: 単行本(ソフトカバー)この…

暗号理論 (1) 〜 古典的暗号 〜

暗号技術入門 第3版作者: 結城浩出版社/メーカー: SBクリエイティブ発売日: 2015/08/26メディア: 単行本この商品を含むブログ (19件) を見る暗号技術のすべて作者: IPUSIRON出版社/メーカー: 翔泳社発売日: 2017/08/03メディア: 単行本(ソフトカバー)この…

RSA暗号 ~まとめ~

暗号技術入門 第3版作者: 結城浩出版社/メーカー: SBクリエイティブ発売日: 2015/08/26メディア: 単行本この商品を含むブログ (19件) を見る暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含む…

"Cpaw CTF" Q29.[Crypto] Common World

Cpaw君は,以下の公開鍵を用いて暗号化された暗号文Cを受け取りました.しかしCpaw君は秘密鍵を忘れてしまいました.Cpaw君のために暗号文を解読してあげましょう. (e, N) = (11, 23693404974311626713799908224337263180978956748208391871783264281009736330…

"Cpaw CTF" Q26.[PPC]Remainder theorem

x ≡ 32134 (mod 1584891) x ≡ 193127 (mod 3438478) x = ? フラグはcpaw{xの値}です! Answer: プログラムを組みましょう. 今回はC言語を用いてプログラムを作成しました. 久しくプログラムを書いていなかったので, 最初は勘が鈍っていたのでしょうか...まさ…

"Cpaw CTF" Q24.[Web]Baby's SQLi - Stage 2-

うーん,ぱろっく先生深くまで逃げ込んでたか. そこまで難しくは無いと思うんだけども……. えっ?何の話か分からない? さてはStage 1をクリアしてないな. 待っているから,先にStage 1をクリアしてからもう一度来てね. Caution: sandbox.spica.bzの80,44…

"Cpaw CTF" Q23.[Reversing]またやらかした!

またprintf()をし忘れたプログラムが見つかった。 とある暗号を解くプログラムらしい… reversing200 Answer: 今回はかなり書くことが多そうです. 勉強になったので細かくわかりやすく書いていこうと思います. さて, Reversing問題なのでとりあえずファイル…

"Cpaw CTF" Q28.[Network] Can you login?

古くから存在するネットワークプロトコルを使った通信では、セキュリティを意識していなかったこともあり、様々な情報が暗号化されていないことが多い。そのため、パケットキャプチャをすることでその情報が簡単に見られてしまう可能性がある。 次のパケット…

"Cpaw CTF" Q22.[Web]Baby's SQLi - Stage 1-

困ったな……どうしよう……. ぱろっく先生がキャッシュカードをなくしてしまったショックからデータベースに逃げ込んでしまったんだ. うーん,君SQL書くのうまそうだね.ちょっと僕もWeb問作らなきゃいけないから,連れ戻すのを任せてもいいかな? 多分,ぱろ…

"Cpaw CTF" Q21.[Reversing]reversing easy!

フラグを出す実行ファイルがあるのだが、プログラム(elfファイル)作成者が出力する関数を書き忘れてしまったらしい… reverse100 Answer: これは解法がわからなかったので, ネット上に転がっていた解法をそのまま引用させていただきました...勉強になりました…

"Cpaw CTF" Q20.[Crypto]Block Cipher

与えられたC言語のソースコードを読み解いて復号してフラグを手にれましょう。 暗号文:cpaw{ruoYced_ehpigniriks_i_llrg_stae} crypto100.c Answer: まずはC言語のファイルが与えられているので中身をのぞいてみましょう. #include <stdio.h> #include <stdlib.h> #include <string.h> in</string.h></stdlib.h></stdio.h>…

"Cpaw CTF" Q19.[Misc]Image!

Find the flag in this zip file. file Answer: まずはzipファイルなので解凍してあげましょう. すると, いくつかファイルが生成されます. その中に, thumbnail.pngという画像ファイルが存在するのでみてみましょう. すると, 「flag is cpaw { *** }」という…

"Cpaw CTF" Q18.[Forensic]leaf in forest

このファイルの中にはフラグがあります。探してください。 フラグはすべて小文字です! file Answer: まずはfileの中をみてみましょう. すると, 「lovelive!」という文字列がたくさん並んでいますね. とりあえずその文字列を除去してみましょう. すると, 残…

"Cpaw CTF" Q17.[Recon]Who am I ?

僕(@porisuteru)はスペシャルフォース2をプレイしています。 とても面白いゲームです。 このゲームでは、僕は何と言う名前でプレイしているでしょう! フラグはcpaw{僕のゲームアカウント名}です。 Answer: 今回の解法はいたって単純でした. Google先生に「@…

"Cpaw CTF" Q16.[Network+Forensic]HTTP Traffic

HTTPはWebページを閲覧する時に使われるネットワークプロトコルである。 ここに、とあるWebページを見た時のパケットキャプチャファイルがある。 このファイルから、見ていたページを復元して欲しい。 http_traffic.pcap Answer: まずはwiresharkを使ってパ…

"Cpaw CTF" Q15.[Web] Redirect

このURLにアクセスすると、他のページにリダイレクトされてしまうらしい。 果たしてリダイレクトはどのようにされているのだろうか… http://q15.ctf.cpaw.site ※この問題のサーバへの攻撃はお止め下さい Answer: この問題は解くのに時間がかかりました... ま…

"Cpaw CTF" Q13.[Stego]隠されたフラグ

以下の画像には、実はフラグが隠されています。 目を凝らして画像を見てみると、すみっこに何かが…!!!! フラグの形式はcpaw{***}です。フラグは小文字にしてください。 stego100.jpg Answer: 与えられた画像の左上と右下をよくみてください. 「-」と「.」か…