@article {FrPoSh2005,
 author="John B. Friedlander, Carl Pomerance and Igor E. Shparlinski",
 title={Finding the group structure of elliptic curves over finite fields},
 journal="Bull. Austral. Math. Soc.",
 fjournal={Bulletin of the Australian Mathematical Society},
 volume="72",
 year="2005",
 number="2",
 pages="251--263",
 issn="0004-9727",
 coden="ALNBAB",
 language="English",
 date="13th April, 2005",
 classmath="11Y16",
 publisher={AMPAI, Australian Mathematical Society},
 MRnumber="MR2183406",
 ZBLnumber="02246387",
 url="http://www.austms.org.au/Publ/Bulletin/V72P2/722-5116-FrPoSh/index.shtml",
 acknowledgement={During the preparation of this paper, the first author was supported in part by NSERC grant A5123 and by a Killam Research Fellowship. The second author was supported in part by NSF grant DMS-0401422 and the third author was supported in part by ARC grant DP0211459.},
 abstract={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. }
}