A+ CATEGORY SCIENTIFIC UNIT

Rational Points on Certain Hyperelliptic Curves over Finite Fields

Volume 55 / 2007

Maciej Ulas Bulletin Polish Acad. Sci. Math. 55 (2007), 97-104 MSC: Primary 11D25, 11D41; Secondary 14G15. DOI: 10.4064/ba55-2-1

Abstract

Let $K$ be a field, $a,b\in K$ and $ab\neq 0$. Consider the polynomials $g_{1}(x)=x^n+ax+b$, $g_{2}(x)=x^n+ax^2+bx$, where $n$ is a fixed positive integer. We show that for each $k\geq 2$ the hypersurface given by the equation $$ S_{k}^{i}:\quad u^2=\prod_{j=1}^{k}g_{i}(x_{j}),\quad\ i=1,2, $$ contains a rational curve. Using the above and van de Woestijne's recent results we show how to 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.

Authors

  • Maciej UlasInstitute of Mathematics
    Jagiellonian University
    Reymonta 4
    30-059 Krak/ow, Poland
    e-mail

Search for IMPAN publications

Query phrase too short. Type at least 4 characters.

Rewrite code from the image

Reload image

Reload image