@article{54aa91a4bd0a454f9856b6eed2ad0df9,
title = "Finding points on curves over finite fields",
abstract = "We solve two computational problems concerning plane algebraic curves over finite fields: generating a uniformly random point, and finding all points deterministically in amortized polynomial time (over a prime field, for nonexceptional curves).",
author = "{Von Zur Gathen}, Joachim and Igor Shparlinski and Alistair Sinclair",
note = "Copyright SIAM Publications. Article archived for private and non-commercial use with the permission of the author and according to publisher conditions. For further information see http://www.siam.org/.",
year = "2003",
month = sep,
doi = "10.1137/S0097539799351018",
language = "English",
volume = "32",
pages = "1436--1448",
journal = "SIAM Journal on Computing",
issn = "0097-5397",
publisher = "Society for Industrial and Applied Mathematics Publications",
number = "6",
}