Rational points on certain hyperelliptic curves over finite fields
Number Theory
2007-06-12 v1
Abstract
Let be a field, and . Let us consider the polynomials , where is a fixed positive integer. In this paper we show that for each the hypersurface given by the equation \begin{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 defined over a finite field, in polynomial time.
Cite
@article{arxiv.0706.1448,
title = {Rational points on certain hyperelliptic curves over finite fields},
author = {Maciej Ulas},
journal= {arXiv preprint arXiv:0706.1448},
year = {2007}
}