SECCON Beginners CTF 2020 Writeup (Noisy equations) - Qiita

チームr0bu5tとして、SECCON Beginners CTF 2020に参加していました。 自分が解いたNoisy equationsの解法を共有します。数学的なところが非常に面白くて、解いていて楽しかったです！ Noisy equations 問題 以下のサーバ側のコードが与えられていて、そのサーバに接続するとcoeffsとanswersが返ってくるというものです。 乱数が使われているので毎回異なる結果が返ってきます。 from os import getenv from time import time from random import getrandbits, seed FLAG = getenv("FLAG").encode() SEED = getenv("SEED").encode() L = 256 N = len(FLAG) def dot(A, B): asse