1 research outputs found
Finding Points on Curves over Finite Fields (Extended Abstract)
We solve two computational problems concerning plane algebraic curves over finite fields: generating an (approximately) uniform random point, and finding all points deterministically in amortized polynomial time (over a prime field, for non-exceptional curves)