離散対数問題 (DLP)

有限巡回群$G$内で生成元 $g$に対して $g^x \equiv h \pmod m$を満たす整数$x$を探す問題です。

暗号学でよく使われる有限巡回群は

• nを法とする整数乗法群($\mathbb{Z}_p^*$)

• 有限体上の楕円曲線

https://pweb.cc.sophia.ac.jp/tsunogai/kougi/11/josuu_lec0708.pdf