在数学 上,椭圆曲线 (英语:Elliptic curve ,缩写为EC)为一平面代数曲线 ,由如下形式的方程定义
y
2
=
x
3
+
a
x
+
b
{\displaystyle y^{2}=x^{3}+ax+b\,}
,
此条目缺少有关 有限域上的椭圆曲线 的信息。 (2019年8月11日 )
椭圆曲线列表。图中所示的区域为[−3,3]2 (当(a , b ) = (0, 0)时函数不光滑,因此不是椭圆曲线。)
且满足其是无奇点的;亦即,其图形没有尖点 或自相交 。(当系数域 的特征 为2或3时,上面的方程不能涵盖所有非奇异的三次曲线 ;见下面的#一般域上的椭圆曲线 。)
正式地,椭圆曲线是光滑的 、射影的 、亏格 为1的代数曲线 ,其上有一个特定的点O 。椭圆曲线是阿贝尔簇 – 也就是说,它有代数上定义的乘法,并且对该乘法形成阿贝尔群 – 其中 O 即为单位元。
若
y
2
=
P
(
x
)
{\displaystyle y^{2}=P(x)\,}
,其中P为任一没有重根的三次或四次多项式,然后可得到一亏格 1的无奇点平面曲线,其通常亦被称为椭圆曲线。更一般化地,一亏格1的代数曲线 ,如两个三维二次曲面相交,即称为椭圆曲线。
运用椭圆函数 理论,可以证明定义在复数 上的椭圆曲线对应于环面 在复射影平面 内的嵌入。环面也是一个阿贝尔群 ,事实上,这个对应也是一个群同构 。
椭圆曲线的形状不是椭圆 。命名为椭圆曲线的原因是此曲线原来和椭圆函数有关。在拓扑学 上,复数的椭圆曲线是环面 ,而复数的椭圆会是球面 。
曲线y 2 = x 3 − x 和y 2 = x 3 − x + 1的图像
尽管椭圆曲线的正式定义需要一定的代数几何 背景,在实数 上的椭圆曲线的一些特征可以使用入门级别的代数与几何来描绘。
这种情况下,椭圆曲线是由下列方程定义的平面曲线 :
y
2
=
x
3
+
a
x
+
b
{\displaystyle y^{2}=x^{3}+ax+b}
其中a 和b 为实数。这类方程被称为魏尔斯特拉斯方程 。
椭圆曲线的定义也要求曲线是非奇异的 。几何上来说,这意味着图像里面没有尖点 、自相交 或孤立点。代数上来说,这成立当且仅当判别式
Δ
=
−
16
(
4
a
3
+
27
b
2
)
{\displaystyle \Delta =-16(4a^{3}+27b^{2})}
不等于0。(尽管这里的因子−16与曲线是否是非奇异的无关,这样定义判别式在对椭圆曲线进行更深入的研究时有用。)
非奇异椭圆曲线的(实)图像在判别式为正的时候有两个连通分量,在判别式为负时则有一个连通分量。例如,在本小节的图像中,第一个曲线的判别式为64,而第二个曲线的判别式为−368。
在射影平面 上,可以定义任意光滑三次曲线的群结构。若以Weierstrass正规式表示,曲线会多一个无穷远点O ,其齐次坐标 [0:1:0],也是群的单位元。.
因为曲线的对称轴是X轴,假定任意点P ,可以在相对X轴的位置找到点−P ,令−O 即为O 。
若P 和Q 是曲线上的二点,可以用以下的方式定义唯一的第三点P + Q 。先划出通过P 和Q 的直线,大多数的情形下,此直线会和曲线交于第三点R ,令P + Q 为−R ,是R 相对X轴的对应点。
在少数的情形下,以上的定义会不适用,分别是有关无穷远点的情形,以及两点重合的情形。若其中有一点是无穷远点O ,则定义P + O = P = O + P ,因此O 是群的单位元,若P 和Q 是以X轴为对称轴的对称点,则定义P + Q = O 。若P = Q ,只有一个点,无法定义通过两点的线,则改用通过该点的切线代替。大部分的心情形下,切线会和曲线有另一个交点R ,因此可以找到-R 。若P 恰好是曲率符号改变的拐点 ,切线和曲线没有其他交点,则令R 等于P ,因此P + P 就是-P 。
若曲线不是Weierstrass正规式,可以定义群结构,指定九个拐点中的一个为单位元O 。在射影平面上,每一条线都会和曲线有三个交点。对于一点P ,−P 就是通过O 和P 的直线,和曲线相交的第三点。对于任意P 和Q ,P + Q 定义为−R ,而R 是通过P 和Q 的直线,和曲线相交的第三点。
令K 是曲线定义所在的域,且令曲线为E ,则E 的K -有理点 是曲线E 上的点,且座标在K 的域内,包括无穷远点。K -有理点的集合是E (K ),本身也是一个群,因为根据多项方程式的性质可得:若P 在E (K )内,则−P 也在E (K )内,若P , Q 和R 中有两点在E (K )内,则第三点也一样。而且,若K 是L 的子域,则E (K )就是E (L )的子群 。
上面的群可以用代数方式定义。给定域
K
{\displaystyle K}
(其中
K
{\displaystyle K}
的特征值非2或者3)上的曲线
E
:
y
2
=
x
3
−
p
x
−
q
{\displaystyle E:y^{2}=x^{3}-px-q\,}
,及非无穷远点
P
(
x
P
,
y
P
)
,
Q
(
x
Q
,
y
Q
)
∈
E
{\displaystyle P(x_{P},y_{P}),Q(x_{Q},y_{Q})\in E}
。先假设
x
P
≠
x
Q
{\displaystyle x_{P}\neq x_{Q}}
,设
s
=
y
P
−
y
Q
x
P
−
x
Q
{\displaystyle s={\frac {y_{P}-y_{Q}}{x_{P}-x_{Q}}}}
(因
K
{\displaystyle K}
是域,
s
{\displaystyle s}
有定义)。定义
R
=
P
+
Q
{\displaystyle R=P+Q\,}
。
因为
P
,
Q
,
R
{\displaystyle P,Q,R}
共线,令该直线
F
{\displaystyle F}
的方程为
y
=
s
x
+
d
{\displaystyle y=sx+d\,}
。直线
F
{\displaystyle F}
与曲线
E
{\displaystyle E}
相交,有:
(
s
x
+
d
)
2
=
x
3
+
a
x
+
b
{\displaystyle (sx+d)^{2}=x^{3}+ax+b}
展开后可以得到:
x
3
−
s
2
x
2
−
2
s
d
x
+
a
x
+
b
−
d
2
=
0
{\displaystyle x^{3}-s^{2}x^{2}-2sdx+ax+b-d^{2}=0}
P
,
Q
,
R
{\displaystyle P,Q,R}
是两个方程式的交点,即方程的解:
(
x
−
x
P
)
(
x
−
x
Q
)
(
x
−
x
R
)
=
x
3
+
(
−
x
P
−
x
Q
−
x
R
)
x
2
+
(
x
P
x
Q
+
x
P
x
R
+
x
Q
x
R
)
x
−
x
P
x
Q
x
R
{\displaystyle (x-x_{P})(x-x_{Q})(x-x_{R})=x^{3}+(-x_{P}-x_{Q}-x_{R})x^{2}+(x_{P}x_{Q}+x_{P}x_{R}+x_{Q}x_{R})x-x_{P}x_{Q}x_{R}}
替换系数后可得:
x
R
=
s
2
−
x
P
−
x
Q
{\displaystyle x_{R}=s^{2}-x_{P}-x_{Q}\,}
y
R
=
s
(
x
P
−
x
R
)
−
y
P
{\displaystyle y_{R}=s(x_{P}-x_{R})\,-y_{P}}
若
x
P
=
x
Q
{\displaystyle x_{P}=x_{Q}\,}
:
若
y
P
=
−
y
Q
{\displaystyle y_{P}=-y_{Q}\,}
,
P
+
Q
=
0
{\displaystyle P+Q=0\,}
。
若
y
P
=
y
Q
{\displaystyle y_{P}=y_{Q}\,}
,
R
=
2
P
{\displaystyle R=2P\,}
。将
E
{\displaystyle E}
微分后可以得到:
s
=
3
x
P
2
+
a
2
y
P
{\displaystyle s={\frac {3{x_{P}}^{2}+a}{2y_{P}}}\,}
x
R
=
s
2
−
2
x
P
{\displaystyle x_{R}=s^{2}-2x_{P}\,}
y
R
=
−
y
P
+
s
(
x
P
−
x
R
)
{\displaystyle y_{R}=-y_{P}+s(x_{P}-x_{R})\,}
椭圆曲线可以被定义在任意域 K 上;椭圆曲线的正式定义是K 上的亏格 为1的非奇异射影代数曲线,并具有一个定义在K 特殊的点。
如果K 的特征 不等于2或3,那么K 上每个椭圆曲线都能写成如下形式
y
2
=
x
3
−
p
x
−
q
{\displaystyle y^{2}=x^{3}-px-q}
其中p 和q 为K 中的元素,使得右手边的多项式x 3 − px − q 没有二重根。如果特征等于2或3,那么需要保留更多项:在特征为3的情况下,最一般的方程具有如下形式
y
2
=
4
x
3
+
b
2
x
2
+
2
b
4
x
+
b
6
{\displaystyle y^{2}=4x^{3}+b_{2}x^{2}+2b_{4}x+b_{6}}
这里常数b 2 , b 4 , b 6 可以任取,但需满足使得右手边的多项式无重根(写成这个形式有历史原因)。在特征为2的情况下,即使是这种形式也不够,其最一般的方程为
y
2
+
a
1
x
y
+
a
3
y
=
x
3
+
a
2
x
2
+
a
4
x
+
a
6
{\displaystyle y^{2}+a_{1}xy+a_{3}y=x^{3}+a_{2}x^{2}+a_{4}x+a_{6}}
需满足所定义的簇是非奇异的。
黑森曲线
爱德华曲线
扭曲线
扭黑森曲线
扭爱德华曲线
雅可比曲线
I. Blake; G. Seroussi, N. Smart, N.J. Hitchin. Elliptic Curves in Cryptography. Cambridge Univ. Press. 2000. ISBN 978-0-521-65374-9 .
Richard Crandall; Carl Pomerance. Chapter 7: Elliptic Curve Arithmetic. Prime Numbers: A Computational Perspective 1st edition. Springer. 2001: 285 –352. ISBN 978-0-387-94777-8 .
John Cremona. Alogorithms for Modular Elliptic Curves. Cambridge Univ. Press. 1992.
Dale Husemöller. Elliptic Curves 2nd edition. Springer. 2004.
Kenneth Ireland; Michael Rosen. Chapters 18 and 19. A Classical Introduction to Modern Number Theory 2nd edition. Springer. 1990.
Anthony Knapp. Elliptic Curves. Math Notes 40, Princeton Univ. Press. 1992.
Neal Koblitz. Introduction to Elliptic Curves and Modular Forms. Springer. 1984.
Neal Koblitz. Chapter 6. A Course in Number Theory and Cryptography 2nd edition. Springer. 1994. ISBN 978-0-387-94293-3 .
Serge Lang. Elliptic Curves: Diophantine Analysis . Springer. 1978.
Joseph H. Silverman. The Arithmetic of Elliptic Curves. Springer. 1986.
Joseph H. Silverman. Advanced Topics in the Arithmetic of Elliptic Curves. Springer. 1994.
Joseph H. Silverman; John Tate. Rational Points on Elliptic Curves. Springer. 1992.
Lawrence Washington. Elliptic Curves: Number Theory and Cryptography . Chapman & Hall/CRC. 2003. ISBN 978-1-58488-365-4 .