この記事はCTF Advent Calendar 2020の23日目の記事です。1つ前の記事はakiko_pusuさんのfreeCodeCampからpicoCTF。ちょっとは進んでる？でした。

最近のCrypto問題ではLLL(というか格子基底縮小)を使って解く問題が増えている気がします。今年の晩夏, 秋ぐらいまで全く触れてなかったのですが、最近その出現頻度を見てやる気が出たので目についた問題を数問取り上げて解きました。というわけでWriteupを書きます。

先日開催されたpbctf 2020に./Vespiaryで参加したのでそのWriteupになります。

今年出たCTFではCrypto問題に結構チャレンジしたのですが、最大公約数を上手く使う問題に苦戦したので反省と復習の意味を込めて数問Writeupを書きます。今回扱うのはASIS CTF 2020からBaby RSAとTSG CTF 2020からModulus Amittendus, そしてSECCON 2020 Online CTFからuraraです。

今年の6月に開催されたredpwnCTFで触りもしなかったCrypto問題であるspeedy-signatureを解いたのでそのWriteupになります。

今年の6月に開催されたredpwnCTFで解けなかったCrypto問題であるratificationの復習をようやく終えたのでそのWriteupになります。