TY - JOUR
T1 - Finding points on curves over finite fields
AU - Von Zur Gathen, Joachim
AU - Shparlinski, Igor
AU - Sinclair, Alistair
N1 - 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/.
PY - 2003/9
Y1 - 2003/9
N2 - 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).
AB - 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).
UR - http://www.scopus.com/inward/record.url?scp=0942288265&partnerID=8YFLogxK
U2 - 10.1137/S0097539799351018
DO - 10.1137/S0097539799351018
M3 - Article
AN - SCOPUS:0942288265
SN - 0097-5397
VL - 32
SP - 1436
EP - 1448
JO - SIAM Journal on Computing
JF - SIAM Journal on Computing
IS - 6
ER -