Article contents
Finding the group structure of elliptic curves over finite fields
Published online by Cambridge University Press: 17 April 2009
Extract
We show that an algorithm of V. Miller to compute the group structure of an elliptic curve over a prime finite field runs in probabilistic polynomial time for almost all curves over the field. Important to our proof are estimates for some divisor sums.
- Type
- Research Article
- Information
- Bulletin of the Australian Mathematical Society , Volume 72 , Issue 2 , October 2005 , pp. 251 - 263
- Copyright
- Copyright © Australian Mathematical Society 2005
References
- 2
- Cited by