ecdlp 離散対数問題 dlp

有限体 $F_p$ 上では $x, g$ から $y = g^x \mod p$ を求めることは容易だがその逆は困難,

これを求める問題を離散対数問題(DLP)と言った

楕円曲線上では整数 $x$ と楕円曲線上の点 $P$ から、楕円曲線上の点 $Q = xP$ を計算するのは簡単だが、その逆は難しい。 $Q, P$ から $x$ を求める問題を#### 楕円離散対数問題(Elliptic Curve DLP)という