主題
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 橢圓的階數在該區間內幾乎均勻分佈。


使用 探索

請引用為

Weisstein, Eric W. "模 p 橢圓群。" 來自 Web 資源。 https://mathworld.tw/EllipticGroupModulop.html

主題分類