ワイエルシュトラス曲線との等価性とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > ワイエルシュトラス曲線との等価性の意味・解説 

ワイエルシュトラス曲線との等価性

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/11/19 09:53 UTC 版)

Montgomery curve」の記事における「ワイエルシュトラス曲線との等価性」の解説

楕円曲線ワイエルシュトラス形式記述できる。特に、モンゴメリ形式楕円曲線 M A , B {\displaystyle M_{A,B}} : B y 2 = x 3 + A x 2 + x {\displaystyle By^{2}=x^{3}+Ax^{2}+x} は、次の方法変換できるM A , B {\displaystyle M_{A,B}} の方程式の各項を B 3 {\displaystyle B^{3}} で除算し、変数xとyをそれぞれ u = x B {\displaystyle u={\frac {x}{B}}} と v = y B {\displaystyle v={\frac {y}{B}}} に置き換える。これにより、方程式 v 2 = u 3 + A B u 2 + 1 B 2 u {\displaystyle v^{2}=u^{3}+{\frac {A}{B}}u^{2}+{\frac {1}{B^{2}}}u} が得られるここから短いワイエルシュトラス形式取得するには、uを変数 t − A 3 B {\displaystyle t-{\frac {A}{3B}}} に置き換えるだけで十分で、 v 2 = ( t − A 3 B ) 3 + A B ( t − A 3 B ) 2 + 1 B 2 ( t − A 3 B ) ; {\displaystyle v^{2}=\left(t-{\frac {A}{3B}}\right)^{3}+{\frac {A}{B}}\left(t-{\frac {A}{3B}}\right)^{2}+{\frac {1}{B^{2}}}\left(t-{\frac {A}{3B}}\right);} 最終的に方程式 v 2 = t 3 + ( 3 − A 2 3 B 2 ) t + ( 2 A 3 − 9 A 27 B 3 ) . {\displaystyle v^{2}=t^{3}+\left({\frac {3-A^{2}}{3B^{2}}}\right)t+\left({\frac {2A^{3}-9A}{27B^{3}}}\right).} が得られる。 したがって写像 ψ {\displaystyle \psi } : M A , B → E a , b {\displaystyle M_{A,B}\rightarrow E_{a,b}} は次で与えられる。 ( x , y ) ↦ ( t , v ) = ( x B + A 3 B , y B ) , a = 3 − A 2 3 B 2 , b = 2 A 3 − 9 A 27 B 3 {\displaystyle (x,y)\mapsto (t,v)=\left({\frac {x}{B}}+{\frac {A}{3B}},{\frac {y}{B}}\right),a={\frac {3-A^{2}}{3B^{2}}},b={\frac {2A^{3}-9A}{27B^{3}}}} 一方、体 F {\displaystyle \mathbb {F} } をベースとするワイエルシュトラス形式楕円曲線 E a , b {\displaystyle E_{a,b}} : v 2 = t 3 + a t + b {\displaystyle v^{2}=t^{3}+at+b} は、常にモンゴメリ形式変換できるわけではないE a , b {\displaystyle E_{a,b}} の位数が4で割り切れ次の条件を満たすときに、またその時限り変換できるz 3 + a z + b = 0 {\displaystyle z^{3}+az+b=0} が少なくとも1つの根 α ∈ F {\displaystyle \alpha \in \mathbb {F} } を持ち、 3 α 2 + a {\displaystyle 3\alpha ^{2}+a} が F {\displaystyle \mathbb {F} } において平方剰余である。 これらの条件満たされるとき、 s = ( 3 α 2 + a ) − 1 {\displaystyle s=({\sqrt {3\alpha ^{2}+a}})^{-1}} と置くと、写像 ψ − 1 {\displaystyle \psi ^{-1}} : E a , b → M A , B {\displaystyle E_{a,b}\rightarrow M_{A,B}} は ( t , v ) ↦ ( x , y ) = ( s ( t − α ) , s v ) , A = 3 α s , B = s {\displaystyle (t,v)\mapsto (x,y)=\left(s(t-\alpha ),sv\right),A=3\alpha s,B=s} で表せる。

※この「ワイエルシュトラス曲線との等価性」の解説は、「Montgomery curve」の解説の一部です。
「ワイエルシュトラス曲線との等価性」を含む「Montgomery curve」の記事については、「Montgomery curve」の概要を参照ください。

ウィキペディア小見出し辞書の「ワイエルシュトラス曲線との等価性」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「ワイエルシュトラス曲線との等価性」の関連用語

1
モンゴメリ曲線 百科事典
8% |||||

ワイエルシュトラス曲線との等価性のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



ワイエルシュトラス曲線との等価性のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、WikipediaのMontgomery curve (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS