当前位置: X-MOL 学术Finite Fields Their Appl. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Endomorphism rings of supersingular elliptic curves over Fp
Finite Fields and Their Applications ( IF 1 ) Pub Date : 2019-12-02 , DOI: 10.1016/j.ffa.2019.101619
Songsong Li , Yi Ouyang , Zheng Xu

Let p>3 be a fixed prime. For a supersingular elliptic curve E over Fp, a result of Ibukiyama tells us that End(E) is a maximal order O(q) (resp. O(q)) in End(E)Q indexed by a (non-unique) prime q satisfying q3mod8 and the quadratic residue (pq)=1 if 1+π2End(E) (resp. 1+π2End(E)), where π=((x,y)(xp,yp) is the absolute Frobenius. Let qj denote the minimal q for E whose j-invariant j(E)=j and M(p) denote the maximum of qj for all supersingular jFp. Firstly, we determine the neighborhood of the vertex [E] with j{0,1728} in the supersingular -isogeny graph if 1+π2End(E) and p>qj2 or 1+π2End(E) and p>4qj2: there are either 1 or +1 neighbors of [E], each of which connects to [E] by one edge and at most two of which are defined over Fp. We also give examples to illustrate that our bounds are tight. Next, under GRH, we obtain explicit upper and lower bounds for M(p), which were not studied in the literature as far as we know. To make the bounds useful, we estimate the number of supersingular elliptic curves with qj<cp for c=4 or 12. In the appendix, we compute M(p) for all p<2000 numerically. Our data show that M(p)>p except p=11 or 23 and M(p)<plog2p for all p.



中文翻译:

奇异椭圆曲线上的同态环。 Fp

p>3成为固定的素数。对于超奇异椭圆曲线E overFp,Ibukiyama的结果告诉我们 结束Ë 是最大阶数 Øq (分别 Øq)在 结束Ë由满足以下条件的(非唯一)质数q索引q38 和二次残基 pq=-1个 如果 1个+π2结束Ë (分别 1个+π2结束Ë),在哪里 π=XÿXpÿp是绝对的Frobenius。让qĴ表示最小qËĴ不变的 ĴË=Ĵ中号p 表示最大 qĴ 对于所有超奇 ĴFp。首先,我们确定顶点的邻域[Ë]Ĵ{01728}在超奇异 -isogeny图表如果1个+π2结束Ëp>qĴ2 要么 1个+π2结束Ëp>4qĴ2:有 -1个 要么 +1个 的邻居 [Ë],每个都连接到 [Ë] 一个边缘,最多两个边缘定义 Fp。我们还举一些例子来说明我们的界限是紧密的。接下来,在GRH下,我们获得显式的上限和下限中号p,据我们所知在文献中并未对此进行研究。为了使边界有用,我们估计了以下奇异椭圆曲线的数量:qĴ<Cp 对于 C=4 要么 1个2。在附录中,我们计算中号p 对全部 p<2000数值上。我们的数据表明中号p>pp=11 或23和 中号p<p日志2p对于所有p

更新日期:2019-12-02
down
wechat
bug