行列の離散対数問題を解く: Union CTF - neo-classical key exchange

先日ちょっとだけ取り組んだUnion CTFで行列でDH鍵共有をしている問題が出て結構面白かったのでそのWriteupを兼ねて行列の離散対数問題について書きます。

なお、この問題は当日、私がオンライン飲み会に興じている最中にチームメイトが解いていたのをCTF終了後に解き直したものなので私が加点した問題ではありません。

Read more  ↩︎

Writeup: kurenaif Valentine Problems

IT魔女Vtuberのkurenaifさんが登録者数1000人とバレンタインを記念して問題セットをリリースしていたので5問中4問解きました。残り1問は卒論発表が片付いたら挑む予定です。

問題はこちら: https://github.com/kurenaif/kurenaif_valentine_problems

作問者Writeupはこちら: https://zenn.dev/kurenaif/articles/f9d3f56e1d3235

Read more  ↩︎

TokyoWesterns CTF 6th 2020 - The Melancholy of Alice

もうTWCTF 2020が開催されてから半年近く経ちますが、個人的にかなり好きでいつかWriteupを書こうと思っていた問題があるので書きます。問題はThe Melancholy of AliceでElGamal暗号の問題です。

Read more  ↩︎

Real World CTF 3rd - Homebrewed Curve

新年明けましておめでとうございます、今年も./VespiaryとXornetをよろしくお願いします。

遅い新年の挨拶になりましたが今年最初のWriteup記事はReal World CTF 3rdからHomebrewed Curveになります。このCTFは卒論のせいで参加していなかったのですが、CryptoHackのDiscordを覗いたらこの問題で盛り上がっており人のWriteup記事から問題を覗いてみたら、独自の曲線で群を構成する問題で面白そうだったので解くことにしました。

Read more  ↩︎

2020年を振り返る

2020年を振り返ります。ちなみにこの試みは既に2回失敗しているためこの冒頭を書くのは3回目です。

Read more  ↩︎