Optimal Curves of Genus 3 over Finite Fields with Discriminant -19

Е. С. Алексеенко, С. И. Алешников, Nadya Markin, Alexey ZaytsevarXiv 2009 · DOI · arXiv

Abstract

In this work we study the properties of maximal and minimal curves of genus 3 over finite fields with discriminant -19. We prove that any such curve can be given by an explicit equation of certain form. Using these equations we obtain a table of maximal and minimal curves over finite fields with discriminant -19 of cardinality up to 997. We also show that existence of a maximal curve implies that there is no minimal curve and vice versa.

Introduction: The Search for Optimal Curves

In arithmetic geometry, a fundamental pursuit is determining the maximum and minimum number of rational points a smooth curve can possess over a finite field $\mathbb{F}_q$. While the Hasse-Weil-Serre bound provides a theoretical limit, identifying "optimal curves"—those that reach these boundaries—becomes increasingly complex as the genus grows.

While genus 1 (elliptic) and genus 2 curves are well-documented, genus 3 curves present significant challenges. This paper addresses this gap by providing explicit algebraic blueprints for genus 3 curves over finite fields where the discriminant is exactly -19. The goal is to move beyond abstract existence proofs and provide concrete, usable equations for these mathematical rarities.

Theoretical Framework

The authors utilize Honda-Tate Theory to demonstrate that for a discriminant of -19, the Jacobian of the curve (a high-dimensional abelian variety) is isomorphic to the product of three copies of an optimal elliptic curve ($E^3$). By classifying unimodular Hermitian forms, they identify the unique isomorphism classes of these Jacobians.

A key methodological step involves proving that these genus 3 curves are non-hyperelliptic. Using the Riemann-Roch and Clifford’s Theorems, the researchers derived three specific algebraic forms that characterize these optimal curves.

Structural Rigidity and Geometric Projections

One of the most significant insights is the rigid geometric structure of these curves. They are shown to be double covers of optimal elliptic curves. This structural simplicity is a powerful tool for researchers, as it narrows the search space for optimal curves in higher dimensions.

Figure 1: Commutative diagram illustrating the 2:1 projections from the genus 3 curve C to an elliptic curve E and the projective line.

Furthermore, the study reveals a "mutual exclusivity" rule: for a given field $\mathbb{F}_q$ with discriminant -19, the geometry allows for either a maximal curve (maximum possible points) or a minimal curve (minimum possible points), but never both simultaneously.

Explicit Constructions and Results

The research culminates in the definition of three explicit families of equations. A representative form involves a system such as:

  • $z^2 = \alpha_0 + \alpha_1x + \alpha_2x^2 + \beta_0y$
  • $y^2 = x^3 + ax + b$

To validate these findings, the authors generated a benchmark table of optimal curves for prime fields $\mathbb{F}_q$ where $q < 1000$. This table provides the specific coefficients for the underlying optimal elliptic curves $E$ that form the basis of the genus 3 constructions.

Figure 2: Benchmark table providing the exact coefficients for maximal and minimal elliptic curves across ten different prime fields.

Conclusion and Future Directions

This work provides the first explicit algebraic "blueprints" for genus 3 optimal curves over fields with discriminant -19. While focused on this specific discriminant, the methodology provides a template for exploring others (e.g., -11 or -27). These curves have potential applications in cryptography, where curves with specific point counts are often highly desirable for security and efficiency.

Summary updated

Abstract

In this work we study the properties of maximal and minimal curves of genus 3 over finite fields with discriminant -19. We prove that any such curve can be given by an explicit equation of certain form. Using these equations we obtain a table of maximal and minimal curves over finite fields with discriminant -19 of cardinality up to 997. We also show that existence of a maximal curve implies that there is no minimal curve and vice versa.
BibTeX
@misc{2009optimal,
  author = {Е. С. Алексеенко and С. И. Алешников and Nadya Markin and Alexey Zaytsev},
  title = {{Optimal Curves of Genus 3 over Finite Fields with Discriminant -19}},
  year = {2009},
  eprint = {0902.1901},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/0902.1901},
}
Figure