2倍算とは? わかりやすく解説

2倍算

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

Montgomery curve」の記事における「2倍算」の解説

モンゴメリ曲線 M A , B {\displaystyle M_{A,B}} 上の与えられた点 P 1 {\displaystyle P_{1}} に対して、点 P 1 {\displaystyle P_{1}} において曲線接す直線考えたとき、2倍算の点 [ 2 ] P 1 {\displaystyle [2]P_{1}} は、直線曲線3番目の交点表される。よって、点 P 3 = 2 P 1 {\displaystyle P_{3}=2P_{1}} の座標を見つけるには、加算与えられたのと同じ方法従えば十分である。ただし、この場合直線 y = l x + m {\displaystyle y=lx+m} は点 P 1 {\displaystyle P_{1}} で曲線接している必要がある。もし曲線 M A , B {\displaystyle M_{A,B}} が f ( x , y ) = x 3 + A x 2 + x − B y 2 = 0 {\displaystyle f(x,y)=x^{3}+Ax^{2}+x-By^{2}=0} であるならば、直線傾きを表す l {\displaystyle l} の値は、陰関数定理により、次の式で与えられます。 l = − ∂ f ∂ x / ∂ f ∂ y {\displaystyle l=-\left.{\frac {\partial f}{\partial x}}\right/{\frac {\partial f}{\partial y}}} よって、 l = 3 x 1 2 + 2 A x 1 + 1 2 B y 1 {\displaystyle l={\frac {3x_{1}^{2}+2Ax_{1}+1}{2By_{1}}}} であり、 P 3 = 2 P 1 {\displaystyle P_{3}=2P_{1}} の座標は x 3 = B l 2 − A − x 1 − x 1 = B ( 3 x 1 2 + 2 A x 1 + 1 ) 2 ( 2 B y 1 ) 2 − A − x 1 − x 1 = ( x 1 2 − 1 ) 2 4 B y 1 2 = ( x 1 2 − 1 ) 2 4 x 1 ( x 1 2 + A x 1 + 1 ) y 3 = ( 2 x 1 + x 1 + A ) l − B l 3 − y 1 = ( 2 x 1 + x 1 + A ) ( 3 x 1 2 + 2 A x 1 + 1 ) 2 B y 1 − B ( 3 x 1 2 + 2 A x 1 + 1 ) 3 ( 2 B y 1 ) 3 − y 1 . {\displaystyle {\begin{aligned}x_{3}&=Bl^{2}-A-x_{1}-x_{1}={\frac {B(3x_{1}^{2}+2Ax_{1}+1)^{2}}{(2By_{1})^{2}}}-A-x_{1}-x_{1}\\&={\frac {(x_{1}^{2}-1)^{2}}{4By_{1}^{2}}}={\frac {(x_{1}^{2}-1)^{2}}{4x_{1}(x_{1}^{2}+Ax_{1}+1)}}\\[8pt]y_{3}&=(2x_{1}+x_{1}+A)l-Bl^{3}-y_{1}\\&={\frac {(2x_{1}+x_{1}+A)(3{x_{1}}^{2}+2Ax_{1}+1)}{2By_{1}}}-{\frac {B(3{x_{1}}^{2}+2Ax_{1}+1)^{3}}{(2By_{1})^{3}}}-y_{1}.\end{aligned}}} で求められる

※この「2倍算」の解説は、「Montgomery curve」の解説の一部です。
「2倍算」を含む「Montgomery curve」の記事については、「Montgomery curve」の概要を参照ください。

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



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

辞書ショートカット

すべての辞書の索引

「2倍算」の関連用語

2倍算のお隣キーワード
検索ランキング

   

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



2倍算のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

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

©2025 GRAS Group, Inc.RSS