Finding Points on Curves over Finite Fields

DOI10.1137/S0097539799351018zbMath1030.68111MaRDI QIDQ4429696

Joachim von zur Gathen, Alistair Sinclair, Igor E. Shparlinski

Publication date: 28 September 2003

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

finite fieldsprobabilistic algorithmscomputer algebraalgebraic curvesrandom samplingalgebraic geometry

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Algebraic number theory computations (11Y40) Computational aspects of algebraic curves (14Q05)

Related Items

On the computation of rational points of a hypersurface over a finite field, On the computation of rational solutions of underdetermined systems over a finite field, Counting reducible and singular bivariate polynomials, Fast computation of a rational point of a variety over a finite field