こここブログ

機械学習, 統計分析, 競技プログラミング, CTF, VR, ……テクノロジーへの憧憬に身を焼かれている人のメモ帳です

AceBear Security Contest 2019 ひとり反省会[CTF3戦目]

2019-04-07 公開

AceBear Security Contest 2019 [*1] [*2] にチーム「Xplosion」 [*3] の1人として参加した。Xplosionは私とCTFに誘ってくれた友人kangetsu121さんの2人編成。CTF3戦目。

将来の振り返りのために取り組みをメモしておく [*4] 。

※取り組んだ問題は後にWrite Upを参考にしながら復習・追記する。

解けた問題

Welcome <3 [warm up, Misc]

  • 友人が解いた
  • リンクはコンテストページにつながっているだけ。全然分からん。と悩んでいたら問題のdescriptionにflagそのものが記載されていた。ただし白の背景に白文字で。旧き良き時代の隠しリンクを思い出した
  • アナウンスでもヒントが出され、実質flagの提出練習問題に

取り組んだ問題

baby RSA [Crypt]

  • Pythonファイルが1つ配布される。RSAにおけるn, e, c, pow(p+q, 2019, n), pow(p+2019, q, n)が与えられている
    • pow(x, y, z) = xy mod z
  • p, qさえ分かればあとはRSAの復号可能だが、肝心のp, qが分からない
  • nを素因数分解するソフトを一応回したが、時間内には終わりそうもない
  • 「YAFU」を使った
  • 後半2つの式とnの値を使ってp, qが判明しそうなものの、どう計算するのか。1つ1つp, qの組で各式を計算するループを回せばいいのか。時間内に計算終わるのか?
    • Pythonで強引に実装したが、桁数が大きすぎるのか、割り算ができず4重ループとかいう地獄に。計算終わらないだろこれ
  • この問題、「Let's warm-up」とのこと。いやいや、解けないんだが…

復習

  • ※解けたのが13チームのみだったからか、Write upが見つからない問題…(2019-04-08時点)

duudududduduud [Web]

  • Register, Loginフォームが実装されたWebページへのリンクが与えられる
  • ヒントは「backup.bak?」。Webページのアドレスの後ろにbackup.bak?とつけてアクセスするとbackup.bakがダウンロードできる
  • 中身はWebサイトのPHPなど。SQL文も書かれていたのでそれを元にSQLインジェクションをするのかと考えて実行するも、うまくいかず
  • PHPを見ていると、そもそもログイン後のページにもflagはなさそう。K-POPのYoutubeが埋め込まれているだけっぽい。DBにflagがあるのか?

復習

Store Image Service [Web]

  • Webページへのリンクが与えられる
  • ヒントは「Read flag at Fl4g.php」。しかしFl4g.phpなんてない。Webページのアドレスの後ろにFl4g.phpとつけてアクセスするとたしかにFl4g.phpにアクセスできるが、中身は空っぽ。どうすれば…

復習

Not in 256's World [Misc]

  • .rarファイルが配布される
  • しかしパスワードがかかっていて解凍できない
  • ヒントが2つ出されているものの、分からん…

復習

  • ※解けたのが3チームのみだったからか、Write upが見つからない問題…(2019-04-08時点)

順位

  • 78位/142teams (上位55%)

学び

※2019-04-07には本CTFを含めて3つのCTFに同時参加した。全体的な感想は1つ目のCTFで。

RSAとmod

※あとで書く

雑感

※全体的な感想は1つ目のCTFで。

AceBearはコンテスト中にヒントめっちゃくれる。問題も途中で増える。アナウンスもやたら多い。なんなら途中で「コンテンツ多いよね。コンテスト期間を延長するよ。」とか言い出す。それなのに参加者が少なくてかわいそう。哀愁を誘う…。

関連

同時参加CTFの1つ目 www.kokokocococo555.com

同時参加CTFの2つ目

  • AceBear Security Contest 2019(本記事)

同時参加CTFの3つ目 www.kokokocococo555.com

*1:土, 06 4月 2019, 09:00 JST — 日, 07 4月 2019, 21:00 JST

*2:ベトナムの人にだけ賞金も出る。問題のあちこちでK-POP推し。ベトナムでK-POPが流行りなのか?

*3:前回は「Omelette」というチーム名だったがCTFTIMEでチームに参加できなかったので作り直した

*4:個人的な見解。チームメイトはきっともっといろいろ考えているし、取り組んでいる。