English

Counting points on hyperelliptic curves of type $y^2=x^{2g+1} + ax^{g+1} + bx$

Number Theory 2020-09-30 v1

Abstract

In this work, we investigate hyperelliptic curves of type C:y2=x2g+1+axg+1+bxC: y^2 = x^{2g+1} + ax^{g+1} + bx over the finite field Fq,q=pn,p>2\mathbb{F}_q, q = p^n, p > 2. For the case of g=3g = 3 and 44 we propose algorithms to compute the number of points on the Jacobian of the curve with complexity O~(log4p)\tilde{O}(\log^4{p}) and O~(log8p)\tilde{O}(\log^8{p}). For curves of genus 272-7 we give a complete list of the characteristic polynomials of Frobenius endomorphism modulo pp.

Keywords

Cite

@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}
}