主题
Search

模 p 椭圆群


E(a,b)/p 表示模 p 椭圆,其元素为 1 和 infty 以及满足 0<=x,y<p 的整数对 (x,y),其中

 y^2=x^3+ax+b (mod p)
(1)

其中 ab 是满足以下条件的整数

 4a^3+27b^2≢0 (mod p).
(2)

给定 (x_1,y_1),定义

 (x_i,y_i)=(x_1,y_1)^i (mod p).
(3)

E(a,b)/p群阶 h 由下式给出

 h=1+sum_(x=1)^p[((x^3+ax+b)/p)+1],
(4)

其中 (x^3+ax+b/p)勒让德符号,尽管这个公式很快变得不实用。然而,已经证明

 p+1-2sqrt(p)<=h(E(a,b)/p)<=p+1+2sqrt(p).
(5)

此外,对于素数 p 素数 >3 和上述区间内的整数 n,存在 ab 使得

 h(E(a,b)/p)=n,
(6)

并且模 p 椭圆的阶数在该区间内几乎均匀分布。


使用 Wolfram|Alpha 探索

请引用为

Weisstein, Eric W. "模 p 椭圆群。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/EllipticGroupModulop.html

主题分类