Crypto数学

CTFで使う数学 後編

どうも。duckです。 後編始めるよ。ちょっと全体的に難易度が上がるから、前編にもまして証明が雑になるよ。 よくわからんって人はとりあえずcoppersmithの定理だけみておけばいいです。 頻出なんで。 じゃあやっていこうかー。 6.coppersmithの定理 頻度…

CTFで使う数学 前編

どうも。duckです。 とあるCTF(後で書きます)の過去問解いてたんですが、あまりの数学のできなさに絶望したのでまとめます。 証明は適当につけたのであってるかわかりません。(オイ) まあわかるっしょっていう条件は書いてなかったり厳密性を重視してな…