数学ナビゲーター掲示板

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

[ 最新記事及び返信フォームをトピックトップへ ]

■50669 / inTopicNo.1) 　楕円曲線
  ▼■
□投稿者/ あほ 一般人(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 / inTopicNo.2) 　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 / inTopicNo.3) 　Re[2]: 楕円曲線
□投稿者/ マシュマロ 一般人(10回)-(2022/06/11(Sat) 01:12:59)
http://www.youtube.com/channel/UCHRwEUVvKzCUqRDRYpKam6A
    ずいぶん前の問題なので、おそらくもう見ておられないかもしれませんが、一応返信します。

    楕円曲線暗号の秘密鍵を求めることに相当する問題なので、効率のいい方法はなさそうです。

    楕円曲線Eを双有理変換によってWeierstrass標準形による楕円曲線E´に移したとき、G，ＰがそれぞれG´，Ｐ´に移ったとします。

    G´におけるE´の接線とE´の（他の）交点のｘ軸に関する対称点が２Ｇ´です。

    次に、Ｇ´と２Ｇ´を結ぶ直線とＥ´の（他の）交点の対称点が３Ｇ´です。

    以下、これを続けていき、Ｐ´に一致したときの係数が求めるaとなります。

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


トピック内ページ移動 / << 0 >>

このトピックに書きこむ
Mode/　 Pass/

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

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