数学ナビゲーター掲示板

HOME HELP 新規作成 新着記事 ツリー表示 スレッド表示 トピック表示 発言ランク ファイル一覧 検索 過去ログ

■50669 / 親記事)  楕円曲線
  
□投稿者/ あほ 一般人(1回)-(2021/03/17(Wed) 17:55:49)
    楕円曲線
    P=aG(Gは楕円曲線上のベーシスポイント)としたときのaの数値の求め方
     aは整数で0<a<nただしn=min[k|kG=O,k>0)&#12315;となる
引用返信/返信 [メール受信/OFF] 削除キー/
■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)となる
引用返信/返信 [メール受信/OFF] 削除キー/
■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となります。

    要するに、効率的でうまい方法はなさそうですね。。。
引用返信/返信 [メール受信/OFF] 削除キー/



スレッド内ページ移動 / << 0 >>

このスレッドに書きこむ

Mode/  Pass/

HOME HELP 新規作成 新着記事 ツリー表示 スレッド表示 トピック表示 発言ランク ファイル一覧 検索 過去ログ

- Child Tree -
Edit By 数学ナビゲーター