モンゴメリ型楕円曲線 - pogi-log

モンゴメリ型楕円曲線

モンゴメリ曲線(Montgomery curve)

楕円曲線の一つ

$ y^2 = X^3 + 3X^2 + X

https://gyazo.com/b0c436c71e8ff5bea95c57003fac0bb8

ref: y^2 = x^3 + 3x^2 + xのグラフを作成 - Wolfram|Alpha

モンゴメリ型楕円曲線

モンゴメリ曲線を$ M_{A,B} とすると

一般式は

$ M_{A,B} : By^2 = x^3 + Ax^2 + x

ただし、($ B(A^2 -4) \neq 0 )

参考

楕円曲線暗号アルゴリズムを理解する｜TechRacho by BPS株式会社

Montgomery curve - Wikipedia