Genus-2 curves and Jacobians with a given number of points

DOI10.1112/S1461157014000461zbMATH Open1387.14086arXiv1403.6911MaRDI QIDQ5173201FDOQ5173201

Authors: Reinier Bröker, Everett W. Howe, Peter Stevenhagen, Kristin Lauter 

Publication date: 9 February 2015

Published in: LMS Journal of Computation and Mathematics (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1403.6911

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

zbMATH Keywords

genusJacobiancurves

Mathematics Subject Classification ID

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)

Cites Work

• The difference between consecutive primes. II
• Large torsion subgroups of split Jacobians of curves of genus two or three
• Genus 2 fields with degree 3 elliptic subfields
• LARGE DIFFERENCES BETWEEN CONSECUTIVE PRIMES
• Accelerating the CM method
• Computing Igusa class polynomials
• Title not available (Why is that?)
• Jacobians in isogeny classes of abelian surfaces over finite fields
• Efficient CM-constructions of elliptic curves over finite fields
• Lower bounds for relative class numbers of imaginary abelian number fields and CM-fields

Cited In (25)

• Title not available (Why is that?)
• On curves of genus 2 with Jacobian of \(\text{GL}_2\)-type
• Curves, Jacobians, and cryptography
• On families of 9-congruent elliptic curves
• Advances in Cryptology - EUROCRYPT 2004
• The automorphism group of the non-split Cartan modular curve of level 11
• Curves of medium genus with many points
• Jacobians of some curves of genus 2: torsion and simplicity
• Multiradical isogenies
• Decomposing Jacobians Via Galois covers
• Enumeration of genus-two curves with a fixed complex structure in \(\mathbb{P}^2\) and \(\mathbb{P}^3\)
• From hyperelliptic to superelliptic curves
• Efficient computation of \((3^n,3^n)\)-isogenies
• A CM construction for curves of genus 2 with \(p\)-rank 1
• A direct key recovery attack on SIDH
• Jacobian coordinates on genus 2 curves
• 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
• The probability that the number of points on the Jacobian of a genus 2 curve is prime
• A universal genus-two curve from Siegel modular forms
• Optimal Encodings to Elliptic Curves of \(\boldsymbol{j}\)-Invariants 0, 1728
• Quickly constructing curves of genus 4 with many points
• Jacobians of Genus-2 Curves with a Rational Point of Order 11
• Two-coverings of Jacobians of curves of genus 2
• Integer Points on Curves of Genus 2 and their Jacobians

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)