On the Number of Points on the Curve over a Finite Field.
| Autor: | Novoselov, S. A., Boltnev, Yu. F. |
|---|---|
| Zdroj: | Journal of Applied & Industrial Mathematics; May2022, Vol. 16 Issue 2, p302-312, 11p |
| Abstrakt: | We provide explicit formulas for the number of points on a genus hyperelliptic curve of the form over a finite field of characteristic . As an application of these formulas, we prove that point-counting problem on this class of curves has heuristic time complexity of bit operations. [ABSTRACT FROM AUTHOR] |
| Databáze: | Complementary Index |
| Externí odkaz: |
|
Full text from SpringerLink