数学ナビゲーター掲示板 [One Thread Res View / 楕円曲線 / Page: 0]

数学ナビゲーター掲示板

■50669 / 親記事)

　楕円曲線

▼■

□投稿者/ あほ一般人(1回)-(2021/03/17(Wed) 17:55:49)

楕円曲線
P=aG(Gは楕円曲線上のベーシスポイント)としたときのaの数値の求め方
　aは整数で0<a<nただしn=min［k|kG=O,k>0)〛となる

引用返信/返信 [メール受信/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，ＰがそれぞれG´，Ｐ´に移ったとします。

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

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

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

要するに、効率的でうまい方法はなさそうですね。。。

引用返信/返信 [メール受信/OFF] 削除キー/

このスレッドをツリーで一括表示

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

このスレッドに書きこむ

入力内容にタグは利用できません。

数式の記述方法
TeX入力ができます。 \[ TeX形式数式 \]　あるいは，$ TeX形式数式 $　で数式を記述します。
　TeX形式数式には半角英数字のみです。詳しくは、ここを見てください。
Titleは質問の内容がわかりやすいように書いてください。
他人を中傷する記事は管理者の判断で予告無く削除されます。
半角カナは使用しないでください。文字化けの原因になります。
名前、Title、コメントは必須記入項目です。記入漏れはエラーになります。
入力内容の一部は、次回投稿時の手間を省くためブラウザに記録されます。
削除キーを覚えておくと、自分の記事の編集・削除ができます。
URLは自動的にリンクされます。
引用返信するときは不要な引用部分を削除してください。
記事中に No*** のように書くとその記事にリンクされます(No は半角英字/*** は半角数字)。
- No123 → 記事No123の記事リンクになります(指定表示)。
- No123,130,134 → 記事No123/130/134 の記事リンクになります(複数表示)。
- No123-130 → 記事No123～130 の記事リンクになります(連続表示)。

Name	/
E-Mail	/
└> 関連するレス記事をメールで受信しますか? / アドレス
Title	/
URL	/
Comment/ 通常モード->　図表モード-> (適当に改行して下さい/半角10000文字以内) ■No50669に返信(あほさんの記事) > 楕円曲線 > P=aG(Gは楕円曲線上のベーシスポイント)としたときのaの数値の求め方 > 　aは整数で0<a<nただしn=min［k\|kG=O,k>0)〛となる
File	/ アップ可能拡張子=> /.gif/.jpg/.jpeg/.png/.txt/.lzh/.zip/.mid/.svg 1) 太字の拡張子は画像として認識されます。 2) 画像は初期状態で縮小サイズ250×250ピクセル以下で表示されます。 3) 同名ファイルがある、またはファイル名が不適切な場合、　　ファイル名が自動変更されます。 4) アップ可能ファイルサイズは1回200KB(1KB=1024Bytes)までです。 5) ファイルアップ時はプレビューは利用できません。 6) スレッド内の合計ファイルサイズ:[0/500KB] 残り:[500KB]
Icon	/ (画像を選択/サンプル一覧)
削除キー	/ (半角8文字以内)
解決済み! BOX/ 解決したらチェックしてください!
プレビュー/

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