■記事リスト / ▲上のスレッド
□投稿者/ あほ 一般人(1回)-(2021/03/17(Wed) 17:55:49)
| 楕円曲線 P=aG(Gは楕円曲線上のベーシスポイント)としたときのaの数値の求め方 aは整数で0<a<nただしn=min[k|kG=O,k>0)〛となる
|
|
|
▽[全レス2件(ResNo.1-2 表示)]
■50670 / ResNo.1) |
Re[1]: 楕円曲線
|
□投稿者/ あほ 一般人(2回)-(2021/03/17(Wed) 17:56:38)
| ■No50669に返信(あほさんの記事) > 楕円曲線 > P=aG(Gは楕円曲線上のベーシスポイント)としたときのaの数値の求め方 > aは整数で0<a<nただしn=min[k|kG=O,k>0)となる
|
|
|
■51873 / ResNo.2) |
Re[2]: 楕円曲線
|
□投稿者/ マシュマロ 一般人(10回)-(2022/06/11(Sat) 01:12:59) http://www.youtube.com/channel/UCHRwEUVvKzCUqRDRYpKam6A
| ずいぶん前の問題なので、おそらくもう見ておられないかもしれませんが、一応返信します。
楕円曲線暗号の秘密鍵を求めることに相当する問題なので、効率のいい方法はなさそうです。
楕円曲線Eを双有理変換によってWeierstrass標準形による楕円曲線E´に移したとき、G,PがそれぞれG´,P´に移ったとします。
G´におけるE´の接線とE´の(他の)交点のx軸に関する対称点が2G´です。
次に、G´と2G´を結ぶ直線とE´の(他の)交点の対称点が3G´です。
以下、これを続けていき、P´に一致したときの係数が求めるaとなります。
要するに、効率的でうまい方法はなさそうですね。。。
|
|
|
■記事リスト /
レス記事表示 →
[親記事-2]
|