楕円曲線離散ログの問題は何ですか.

楕円曲線離散ログの問題

aG=bにGとbの値が与えられた場合,aの値を求める有効なアルゴリズムはない.

どうしたんですか。

だ円曲線の同一点加算

楕円曲線では、同じ点の加算をスカラー乗算として表します.

g+g+g = 3g

上記のように表現します.
2 g、3 g、4 gが買えたら、
g点の接線と曲線が交差する別の点が見つかり、見つかった点のラウンド角は2 gです.

既存のgと上で求めた2 gで線を求めると,異なる点に遭遇する.
この点の出所は3 gである.

既存のgと上の3 gで線を求めると異なる場所に遭遇する.
この点の出所は4 gです.

n/a.結論

aG=bにGとbの値が与えられた場合,aの値を求める有効なアルゴリズムはない.
上の子宮収縮症を確認してください.
結果aGは最終的に楕円曲線上に位置する点となる.
このGがいったい何回そのaGの位置に移動したのか分かりにくい.
知りたければ、一つずつ演算するしかない.
だから、助からないのではなく、有効な方法がないのです.