Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.


Evaluation of discrete logarithms in a group of $p$-torsion points of an elliptic curve in characteristic $p$
HTML articles powered by AMS MathViewer

by I. A. Semaev PDF
Math. Comp. 67 (1998), 353-356 Request permission


We show that to solve the discrete log problem in a subgroup of order $p$ of an elliptic curve over the finite field of characteristic $p$ one needs $O(\ln p)$ operations in this field.
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC (1991): 94A60
  • Retrieve articles in all journals with MSC (1991): 94A60
Additional Information
  • I. A. Semaev
  • Affiliation: 43-2 Profsoyusnaya ul., Apt. 723, 117420 Moscow, Russia
  • Received by editor(s): August 30, 1995
  • Received by editor(s) in revised form: September 11, 1996
  • © Copyright 1998 American Mathematical Society
  • Journal: Math. Comp. 67 (1998), 353-356
  • MSC (1991): Primary 94A60
  • DOI:
  • MathSciNet review: 1432133