Evaluation of discrete logarithms in a group of p-torsion points of an elliptic curve in characteristics p
Abstract
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.
- Publication:
-
Mathematics of Computation
- Pub Date:
- January 1998
- Bibcode:
- 1998MaCom..67..353S