数学ナビゲーター掲示板

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

■51873 / 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] 削除キー/

前の記事(元になった記事) 次の記事(この記事の返信)
←Re[1]: 楕円曲線 /あほ 返信無し
 
上記関連ツリー

Nomal 楕円曲線 / あほ (21/03/17(Wed) 17:55) #50669
Nomal Re[1]: 楕円曲線 / あほ (21/03/17(Wed) 17:56) #50670
  └Nomal 楕円曲線 / マシュマロ (22/06/11(Sat) 01:12) #51873 ←Now

All 上記ツリーを一括表示 / 上記ツリーをトピック表示
 
上記の記事へ返信

Mode/  Pass/

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

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