先日開催されたDragon CTFに出てCryptoを1問だけ解いたのでそのWriteupを書きます。

ここ最近整数環上で定義されている暗号を多項式環にまで拡張させている例を幾つか見たのでそこから2つ程例をとって紹介します。扱うのはInCTF 2020からPolyRSAとSECCON 2020 Online CTFよりkoharuです。

SECCON 2020 Online CTFに参加して7位/579チーム(得点を入れた)でした。今回はBaby Crypto枠のThis is RSAとMedium(?) Rev枠のfixerを解いたのでそのWriteupになります。

前回のエントリでも述べているようにafter-darkを採用した。GithubリポジトリのREADMEに書いてある通りにやればだいたい動くが、後で忘れないように詰まりかけたところはメモしておく。

(※ 2020/10/06追記: 浮気性なので1日でterminimalに変えました)

はてブロに特に不満が合ったわけではない(むしろ埋め込み等の機能は優秀だった)が、昨今の文章投稿プラットフォームに不祥事や動向を見て静的サイトジェネレータを用いるのが最適だという結論に至ったのでこうした。