Genus-2 curves and Jacobians with a given number of points
From MaRDI portal
Publication:5173201
Complex multiplication and moduli of abelian varieties (11G15) Jacobians, Prym varieties (14H40) Curves over finite and local fields (11G20) Finite ground fields in algebraic geometry (14G15) Special algebraic curves and curves of low genus (14H45) Complex multiplication and abelian varieties (14K22)
Abstract: We study the problem of efficiently constructing a curve C of genus 2 over a finite field F for which either the curve C itself or its Jacobian has a prescribed number N of F-rational points. In the case of the Jacobian, we show that any `CM-construction' to produce the required genus-2 curves necessarily takes time exponential in the size of its input. On the other hand, we provide an algorithm for producing a genus-2 curve with a given number of points that, heuristically, takes polynomial time for most input values. We illustrate the practical applicability of this algorithm by constructing a genus-2 curve having exactly 10^2014 + 9703 (prime) points, and two genus-2 curves each having exactly 10^2013 points. In an appendix we provide a complete parametrization, over an arbitrary base field k of characteristic neither 2 nor 3, of the family of genus-2 curves over k that have k-rational degree-3 maps to elliptic curves, including formulas for the genus-2 curves, the associated elliptic curves, and the degree-3 maps.
Recommendations
- Jacobians of curves over finite fields
- scientific article; zbMATH DE number 1643922
- On the maximum number of rational points on singular curves over finite fields
- scientific article; zbMATH DE number 819093
- Jacobians of some curves of genus 2: torsion and simplicity
- scientific article; zbMATH DE number 859984
- Chabauty methods using elliptic curves
- Publication:4863575
- Looking for rational curves on cubic hypersurfaces
- Computing equations of curves with many points
Cites work
- scientific article; zbMATH DE number 1788503 (Why is no real title available?)
- Accelerating the CM method
- Computing Igusa class polynomials
- Efficient CM-constructions of elliptic curves over finite fields
- Genus 2 fields with degree 3 elliptic subfields
- Jacobians in isogeny classes of abelian surfaces over finite fields
- LARGE DIFFERENCES BETWEEN CONSECUTIVE PRIMES
- Large torsion subgroups of split Jacobians of curves of genus two or three
- Lower bounds for relative class numbers of imaginary abelian number fields and CM-fields
- The difference between consecutive primes. II
Cited in
(25)- Multiradical isogenies
- A direct key recovery attack on SIDH
- From hyperelliptic to superelliptic curves
- Efficient computation of \((3^n,3^n)\)-isogenies
- Jacobian coordinates on genus 2 curves
- Decomposing Jacobians Via Galois covers
- A universal genus-two curve from Siegel modular forms
- The probability that the number of points on the Jacobian of a genus 2 curve is prime
- The automorphism group of the non-split Cartan modular curve of level 11
- scientific article; zbMATH DE number 5049068 (Why is no real title available?)
- Optimal Encodings to Elliptic Curves of \(\boldsymbol{j}\)-Invariants 0, 1728
- Curves, Jacobians, and cryptography
- On curves of genus 2 with Jacobian of \(\text{GL}_2\)-type
- Jacobians of some curves of genus 2: torsion and simplicity
- On 12-congruences of elliptic curves
- An algorithm for efficient detection of \((N, N)\)-splittings and its application to the isogeny problem in dimension 2
- Jacobians of Genus-2 Curves with a Rational Point of Order 11
- On families of 9-congruent elliptic curves
- A CM construction for curves of genus 2 with \(p\)-rank 1
- Two-coverings of Jacobians of curves of genus 2
- Quickly constructing curves of genus 4 with many points
- Curves of medium genus with many points
- Integer Points on Curves of Genus 2 and their Jacobians
- Advances in Cryptology - EUROCRYPT 2004
- Enumeration of genus-two curves with a fixed complex structure in \(\mathbb{P}^2\) and \(\mathbb{P}^3\)
This page was built for publication: Genus-2 curves and Jacobians with a given number of points
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5173201)
