|
This article is cited in 1 scientific paper (total in 1 paper)
On the number of points on the curve $y^2 = x^{7} + ax^4 + bx$ over a finite field
S. A. Novoselov, Yu. F. Boltnev Immanuel Kant Baltic Federal University, 14 Aleksandr Nevskii Street, 236041 Kaliningrad, Russia
Abstract:
We provide explicit formulae for the number of points on a genus $3$ hyperelliptic curve of type $y^2 = x^{7} + a x^{3} + b x$ over a finite field $\mathbb{F}_q$ of characteristic $p > 3$. As an application of these formulae, we prove that point-counting problem on this type of curves has heuristic time complexity of order $O(\log^4{q})$ bit operations. Tab. 2, bibliogr. 27.
Keywords:
hyperelliptic curve, point-counting, characteristic polynomial.
Received: 31.10.2021 Revised: 31.01.2022 Accepted: 07.02.2022
Citation:
S. A. Novoselov, Yu. F. Boltnev, “On the number of points on the curve $y^2 = x^{7} + ax^4 + bx$ over a finite field”, Diskretn. Anal. Issled. Oper., 29:2 (2022), 62–79
Linking options:
https://www.mathnet.ru/eng/da1298 https://www.mathnet.ru/eng/da/v29/i2/p62
|
Statistics & downloads: |
Abstract page: | 418 | Full-text PDF : | 30 | References: | 24 | First page: | 11 |
|