The number of rational points of hyperelliptic curves over subsets of finite fields

DOI10.2140/INVOLVE.2019.12.755MaRDI QIDQ2424286zbMATH OpenOpenAlexFDO

Authors Kristina Nelson, József Solymosi, Foster Tom, Ching Wong

Publication date 24 June 2019

Published in Involve (Search for Journal in Brave)

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

zbMATH Keywords

finite fieldshyperelliptic curves

Mathematics Subject Classification ID

Curves over finite and local fields (11G20) Arithmetic ground fields for curves (14H25) Authentication, digital signatures and secret sharing (94A62)

Abstract: We prove two related concentration inequalities concerning the number of rational points of hyperelliptic curves over subsets of a finite field. In particular, we investigate the probability of a large discrepancy between the numbers of quadratic residues and non-residues in the image of such subsets over uniformly random hyperelliptic curves of given degrees. We find a constant probability of such a high difference and show the existence of sets with an exceptionally large discrepancy.

Recommendations

• The statistics of the number of rational points in the hyperelliptic ensemble over a finite field
• On the average number of rational points of bounded height on hyperelliptic curves
• Rational points on elliptic and hyperelliptic curves
• Rational Points on Certain Hyperelliptic Curves over Finite Fields
• The fluctuations in the number of points on a hyperelliptic curve over a finite field

Cites work

• A method for obtaining digital signatures and public-key cryptosystems
• A monte carlo method for factorization
• Chernoff–Hoeffding Bounds for Applications with Limited Independence
• Evaluation of discrete logarithms in a group of 𝑝-torsion points of an elliptic curve in characteristic 𝑝
• Generating Genus Two Hyperelliptic Curves over Large Characteristic Finite Fields
• Hoeffding's inequality for sums of dependent random variables
• The Arithmetic of Polynomials in a Galois Field
• Zur Theorie der abstrakten elliptischen Funktionenkörper III. Die Struktur des Meromorphismenrings. Die Riemannsche Vermutung.

Cited in

(11)

• Special numbers of rational points on hypersurfaces in the \(n\)-dimensional projective space over a finite field
• The a-number of hyperelliptic curves
• On the computation of rational points of a hypersurface over a finite field
• Number of points on certain hyperelliptic curves defined over finite fields
• Rational points on cubic, quartic and sextic curves over finite fields
• On the distribution of the \({\mathbb{F}}_p\)-points on an affine curve in \(r\) dimensions
• The statistics of the number of rational points in the hyperelliptic ensemble over a finite field
• scientific article; zbMATH DE number 4112752 (Why is no real title available?)
• Rational Points on Certain Hyperelliptic Curves over Finite Fields
• scientific article; zbMATH DE number 2226812 (Why is no real title available?)
• The number of rational points of a class of superelliptic curves

This page was built for publication: The number of rational points of hyperelliptic curves over subsets of finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2424286)