Finding the group structure of elliptic curves over finite fields

John B. Friedlander*, Carl Pomerance, Igor E. Shparlinski

*Corresponding author for this work

Research output: Contribution to journalArticle

1 Citation (Scopus)

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. Copyright Clearance Centre, Inc.

Original languageEnglish
Pages (from-to)251-263
Number of pages13
JournalBulletin of the Australian Mathematical Society
Volume72
Issue number2
Publication statusPublished - Oct 2005

Fingerprint Dive into the research topics of 'Finding the group structure of elliptic curves over finite fields'. Together they form a unique fingerprint.

Cite this