Paper 2026/110

Logarithmic density of rank $\geq1$ and $\geq2$ genus-2 Jacobians and applications to hyperelliptic curve cryptography

Razvan Barbulescu, Institut de Mathématiques de Bordeaux
Mugurel Barcau, Institute of Mathematics of the Romanian Academy, CertSIGN
Vicentiu Pasol, Institute of Mathematics of the Romanian Academy, CertSIGN
George Turcas, Babes-Bolyai University, CertSIGN
Abstract

In this work we study quantitative existence results for genus-$2$ curves over $\mathbb{Q}$ whose Jacobians have Mordell-Weil rank at least $1$ or $2$, ordering the curves by the naive height of their integral Weierstrass models. We use geometric techniques to show that asymptotically the Jacobians of almost all integral models with two rational points at infinity have rank $r \geq 1$. Since there are $\asymp X^{\frac{13}{2}}$ such models among the $X^7$ curves $y^2=f(x)$ of height $\leq X$, this yields a lower bound of logarithmic density $13/14$ for the subset of rank $r \geq 1$. We further present a large explicit subfamily where Jacobians have ranks $r \geq 2$, yielding an unconditional logarithmic density of at least $5/7$. Independently, we give a construction of genus-$2$ curves with split Jacobian and rank $2$, producing a subfamily of logarithmic density at least $ 2/21$. Finally, we analyze quadratic and biquadratic twist families in the split-Jacobian setting, obtaining a positive proportion of rank-$2$ twists. These results have implications for Regev's quantum algorithm in hyperelliptic curve cryptography.

Metadata
Available format(s)
PDF
Category
Attacks and cryptanalysis
Publication info
Preprint.
Keywords
discrete logarithmhyperelliptic curvesquantum algorithms
Contact author(s)
razvan barbulescu @ u-bordeaux fr
mugurel barcau @ imar ro
vicentiu pasol @ imar ro
george turcas @ ubbcluj ro
History
2026-01-25: approved
2026-01-23: received
See all versions
Short URL
https://ia.cr/2026/110
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2026/110,
      author = {Razvan Barbulescu and Mugurel Barcau and Vicentiu Pasol and George Turcas},
      title = {Logarithmic density of rank $\geq1$ and $\geq2$ genus-2 Jacobians and applications to hyperelliptic curve cryptography},
      howpublished = {Cryptology {ePrint} Archive, Paper 2026/110},
      year = {2026},
      url = {https://eprint.iacr.org/2026/110}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.