序文 §

LFSRの勉強をしていた際に、Berlekamp-Messeyのアルゴリズムが出てきたのでそれ関連でリードソロモン符号について調べてみたら、結構凄さを感じたアルゴリズムだったので紹介します。

序文 §

模範的なCryptoプレイヤーなので、突如Coppersmith's Attackを実装していない事に恐れを抱いてしまった。というわけで再実装をする。

本記事はCTF Advent Calendar 2021 - Adventarの22日目の記事です。1つ前の記事はkam1tsur3さんが「CTFで出題されるmusl libc問あれこれ - 過密です」を時間跳躍して書いてくれました(前の記事でも1つ前の担当者に時間跳躍させた気がするな...)

今年のSECCON CTFですがなんと./Vespiaryに対して問題作成の打診を受けまして、私とArkの2名が参加しました。本記事では前半に私が作った問題のWriteup(とちょっとした小ネタや裏話等)を、後半に運営サイドに回って感じた事を書きます。

SECCON電脳会議(だっけ?)の裏側で行われていたRTACTFで公開されていた問題の内、Cryptoを全部解いたのでWriteupを書きます。

この記事はCTF Advent Calendar 2021の14日目の記事です。1つ前の記事はkeymoonさんが時間跳躍してSECCON CTF 2021 参加記/Writeup - 雑記を書いてくれました。

(時間跳躍前はﾈｺﾁｬﾝのminaminao/ctf-blockchain: Summary of CTF Blockchain Challengesでした。)

今年取り組んだCrypto問題は妙にRSA暗号に対する攻撃を一般化して他でも使えるような問題が多かったので、RSAに対する有名な攻撃を一般化して他でも使えたような例を幾つか紹介します。