CTFの暗号分野では、離散対数問題を利用したアルゴリズム（ElGamal暗号、Diffe-Hellman鍵共有など）がよく扱われる。本稿ではこの離散対数を高速に解く方法を備忘録としてまとめておく。 離散対数問題（DLP: Discrete Logarithm Problem） 素数 と定数 が与…