SECCON電脳会議(だっけ?)の裏側で行われていたRTACTFで公開されていた問題の内、Cryptoを全部解いたのでWriteupを書きます。
RSA暗号攻撃で他でも使える n のこと
この記事はCTF Advent Calendar 2021の14日目の記事です。1つ前の記事はkeymoonさんが時間跳躍してSECCON CTF 2021 参加記/Writeup - 雑記を書いてくれました。
(時間跳躍前はネコチャンのminaminao/ctf-blockchain: Summary of CTF Blockchain Challengesでした。)
今年取り組んだCrypto問題は妙にRSA暗号に対する攻撃を一般化して他でも使えるような問題が多かったので、RSAに対する有名な攻撃を一般化して他でも使えたような例を幾つか紹介します。
Writeup: N1CTF 2021 - checkin
We participated in N1CTF as ./Vespiary and took 7th place last week. I solved 'checkin (crypto)' challenge so write its solution.