Reciprocal polynomials and curves with many points over a finite field
Rohit Gupta, Erik A. R. Mendoza, Luciane Quoos

TL;DR
This paper introduces a straightforward method using reciprocal polynomials to construct algebraic curves over finite fields with many rational points, specifically focusing on Kummer covers and their fiber products.
Contribution
It presents a new, simple approach for constructing algebraic curves with many points over finite fields using reciprocal polynomials and computes exact point counts for some cases.
Findings
Constructed curves with many rational points over finite fields.
Provided explicit formulas for the number of rational points on certain curves.
Demonstrated the effectiveness of reciprocal polynomials in curve construction.
Abstract
Let be the finite field with elements. We provide a simple and effective method, using reciprocal polynomials, for the construction of algebraic curves over with many rational points. The curves constructed are Kummer covers or fibre products of Kummer covers of the projective line. Further, we compute the exact number of rational points for some of the curves.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Algebraic Geometry and Number Theory · Cryptography and Residue Arithmetic
