arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1902.05992math.NT
收藏

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

Semyon Novoselov

英文摘要:

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

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑