中文

计算 $y^2=x^{2g+1} + ax^{g+1} + bx$ 型超椭圆曲线上的点数

数论 2020-09-30 v1

摘要

本文研究有限域 Fq,q=pn,p>2\mathbb{F}_q, q = p^n, p > 2C:y2=x2g+1+axg+1+bxC: y^2 = x^{2g+1} + ax^{g+1} + bx 型超椭圆曲线。对于 g=3g = 344 的情形,我们提出计算该曲线雅可比上点数的算法,复杂度分别为 O~(log4p)\tilde{O}(\log^4{p})O~(log8p)\tilde{O}(\log^8{p})。对于亏格为 272-7 的曲线,我们给出弗罗贝尼乌斯自同态的特征多项式模 pp 的完整列表。

关键词

引用

@article{arxiv.1902.05992,
  title  = {Counting points on hyperelliptic curves of type $y^2=x^{2g+1} + ax^{g+1} + bx$},
  author = {Semyon Novoselov},
  journal= {arXiv preprint arXiv:1902.05992},
  year   = {2020}
}