Rational Points on Certain Hyperelliptic Curves over Finite Fields

From MaRDI portal
Publication:5293302




Abstract: Let K be a field, a,binK and abeq0. Let us consider the polynomials g1(x)=xn+ax+b,g2(x)=xn+ax2+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 Ci:y2=gi(x),(i=1,2) defined over a finite field, in polynomial time.




Cited in
(34)






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)