Rational Points on Certain Hyperelliptic Curves over Finite Fields

DOI10.4064/BA55-2-1zbMATH Open1131.11039arXiv0706.1448OpenAlexW2963396100MaRDI QIDQ5293302FDOQ5293302

Authors: Maciej Ulas 

Publication date: 29 June 2007

Published in: Bulletin Polish Acad. Sci. Math. (Search for Journal in Brave)

Abstract: Let $K$ be a field, $a,binK$ and $abeq0$. Let us consider the polynomials $g_1(x)=x^n+ax+b,g_2(x)=x^n+a{x}^2+bx$, where $n$ is a fixed positive integer. In this paper we show that for each $kgeq2$ the hypersurface given by the equation �egin{equation*} S_{k}^{i}: u^2=prod_{j=1}^{k}g_{i}(x_{j}),quad i=1, 2. end{equation*} contains a rational curve. Using the above and Woestijne's recent results cite{Woe} we show how one can construct a rational point different from the point at infinity on the curves $C_i:y^2=g_i(x),(i=1,2)$ defined over a finite field, in polynomial time.

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

Recommendations

• Rational points on curves over finite fields
• Rational points on Fermat curves over finite fields
• Rational points on elliptic and hyperelliptic curves
• The number of rational points of hyperelliptic curves over subsets of finite fields
• Rational points on curves over finite fields. Theory and Applications
• Rational points on some Fermat curves and surfaces over finite fields
• Rational points of finite order on elliptic curves
• On the number of rational points of hypersurfaces over finite fields
• Rational points on some hyper- and superelliptic curves
• A note on rational points of curves over finite fields

zbMATH Keywords

hyperelliptic curvesfinite fieldsrational pointsdiophantine equations

Mathematics Subject Classification ID

Cubic and quartic Diophantine equations (11D25) Curves over finite and local fields (11G20) Finite ground fields in algebraic geometry (14G15)

Cited In (30)

• The real field with the rational points of an elliptic curve
• On Indifferentiable Hashing into the Jacobian of Hyperelliptic Curves of Genus 2
• Title not available (Why is that?)
• Title not available (Why is that?)
• Rational points on symmetric squares of constant algebraic curves over function fields
• Hashing to elliptic curves of \(j\)-invariant 1728
• Title not available (Why is that?)
• Finiteness of the moderate rational points of once-punctured elliptic curves
• The geometry of some parameterizations and encodings
• \textsc{SwiftEC}: Shallue-van de Woestijne indifferentiable function to elliptic curves. Faster indifferentiable hashing to elliptic curves
• On the computation of rational points of a hypersurface over a finite field
• Elligator Squared: Uniform Points on Elliptic Curves of Prime Order as Uniform Random Strings
• Deterministic Encoding into Twisted Edwards Curves
• Title not available (Why is that?)
• Rational points on cubic, quartic and sextic curves over finite fields
• Pointless hyperelliptic curves
• Title not available (Why is that?)
• \textsc{SwiftEC}: Shallue-van de Woestijne indifferentiable function to elliptic curves
• Uniform encodings to elliptic curves and indistinguishable point representation
• EMBEDDING FINITE FIELDS INTO ELLIPTIC CURVES
• Sieving for rational points on hyperelliptic curves
• Algorithmic Number Theory
• Hashing into Hessian curves
• Improved elliptic curve hashing and point representation
• Certain sextics with many rational points
• Rational points over finite fields on a family of higher genus curves and hypergeometric functions
• Indifferentiable deterministic hashing to elliptic and hyperelliptic curves
• Counting points of the curve \(y^2=x^{12}+a\) over a finite field
• Rational points on hyperelliptic Atkin-Lehner quotients of modular curves and their coverings
• On the integer points on some special hyper-elliptic curves over a finite field

This page was built for publication: Rational Points on Certain Hyperelliptic Curves over Finite Fields

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