今年の6月に開催されたredpwnCTFで解けなかったCrypto問題であるratificationの復習をようやく終えたのでそのWriteupになります。
多項式が出現するCrypto問題を解く
ここ最近整数環上で定義されている暗号を多項式環にまで拡張させている例を幾つか見たのでそこから2つ程例をとって紹介します。扱うのはInCTF 2020からPolyRSAとSECCON 2020 Online CTFよりkoharuです。
Writeup: SECCON 2020 Online CTF
SECCON 2020 Online CTFに参加して7位/579チーム(得点を入れた)でした。今回はBaby Crypto枠のThis is RSAとMedium(?) Rev枠のfixerを解いたのでそのWriteupになります。
Teraテンプレートについてとその改造(数式対応)
前回のエントリでも述べているようにafter-darkを採用した。GithubリポジトリのREADMEに書いてある通りにやればだいたい動くが、後で忘れないように詰まりかけたところはメモしておく。
(※ 2020/10/06追記: 浮気性なので1日でterminimalに変えました)