Ark's Blog

引っ越しました→ https://blog.arkark.dev/

ようこそ

TSG CTF 2020 writeup (Beginner's Web, Note 1)

TSG CTF 2020 に ./Vespiary として参加しました。結果は Score 2448 で 7位 でした!

続きを読む

線形空間𝔽₂^V上の問題に対する連結グラフから全域木への帰着

連結無向グラフが与えられたとき、それが線形空間 \mathbb{F}_2^V上の問題であれば、連結グラフから全域木に帰着できるかもしれないという話です。着想は

解説から得ました。想定解の一部に「連結グラフの問題を全域木の問題に帰着」している箇所があります。この記事は、これを数学的に理解するためのものです。

続きを読む

ContrailCTF 2019 writeup

ContrailCTF 2019 にチーム ./Vespiary として参加しました。結果は 1542 points で 9 位でした。

f:id:ark4rk:20200104014852p:plainf:id:ark4rk:20200104014858p:plain

以下は自分が解いた問題のwriteupです。3問解いて内訳はnetwork*1, web*2 です。

  • [network] debug_port (100pt)
    • 問題概要
    • 解法
    • フラグ
  • [web] LegacyBlog (100pt)
    • 問題概要
    • 解法
    • フラグ
  • [web] NoWallForUs (436pt)
    • 問題概要
    • 解法概略
    • 解法詳細
      • 1. サーバ側の構成を把握する
      • 2. サーバ内のファイルを入手する
      • 3. mysqlのパスワードを取得する
      • 4. mysqlに接続してフラグを奪取する
    • フラグ
  • 感想
    • ContrailCTF 全体に対して
    • NoWallForUs に対して
続きを読む