Evaluation of discrete logarithms

in a group of -torsion points

of an elliptic curve in characteristic

Author:
I. A. Semaev

Journal:
Math. Comp. **67** (1998), 353-356

MSC (1991):
Primary 94A60

DOI:
https://doi.org/10.1090/S0025-5718-98-00887-4

MathSciNet review:
1432133

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We show that to solve the discrete log problem in a subgroup of order of an elliptic curve over the finite field of characteristic one needs operations in this field.

**1.**V. Miller,*Use of elliptic curves in cryptography*, Advances in Cryptology-Crypto '85, Springer-Verlag, New York, 1986, 417-426. MR**88b:68040****2.**N. Koblitz,*Elliptic curve cryptosystems*, Math. Comp.**48**(1987), 203-209. MR**88b:94017****3.**A. Menezes, S. Vanstone, and O. Tatsuaki,*Reducing elliptic curve logarithms to logarithms in a finite field*, Proc. 23rd ACM Sympos. Theory of Computing, 1991, pp. 80-89.**4.**, International Conference ``Modern Problems in Number Theory'', Russia, Tula, Sept. 20-25, 1993, Abstracts of papers.**5.**G. Frey and H.-G. Ruck,*A remark concerning -divisibility and the discrete logarithm in the divisor class group of curves*, Math. Comp.**62**(1994), 865-874. MR**94h:11056****6.**S. Pohlig and M. Hellman,*An improved algorithm for computing logarithms over and its cryptographic significance*, IEEE Trans. Inform. Theory, IT-24 (1978), 106-110. MR**58:4617****7.**J. M. Pollard,*Monte-Carlo methods for index computation*, Math. Comp.**32**(1978), 918-924. MR**58:10684****8.**J. H. Silverman,*The arithmetic of elliptic curves*, Springer-Verlag, 1986. MR**87g:11070****9.**J. P. Serre,*Sur la topologie des variétés algébriques en caractéristique*, Sympos. Internac. Topologia Algebraica, Mexico City, 1956, 24-53. MR**20:4559****10.**H.-G. Ruck,*A remark on the paper*``*Evaluation of discrete logarithms on some elliptic curves, by I. A. Semaev*'', communication to ``Mathematics of Computation''.

Retrieve articles in *Mathematics of Computation of the American Mathematical Society*
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

DOI:
https://doi.org/10.1090/S0025-5718-98-00887-4

Keywords:
Cryptography,
elliptic curves,
discrete logarithms

Received by editor(s):
August 30, 1995

Received by editor(s) in revised form:
September 11, 1996

Article copyright:
© Copyright 1998
American Mathematical Society