Evaluation of discrete logarithms in a group of p-torsion points of an elliptic curve in characteristic p

@article{Semaev1998EvaluationOD,
  title={Evaluation of discrete logarithms in a group of p-torsion points of an elliptic curve in characteristic p},
  author={Igor A. Semaev},
  journal={Math. Comput.},
  year={1998},
  volume={67},
  pages={353-356}
}
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. Let Fq be the finite field of q = p l elements. We define an elliptic curve E over Fq to be an equation of the form 
Highly Cited
This paper has 196 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 125 extracted citations

Advances in Cryptology — EUROCRYPT ’99

Lecture Notes in Computer Science • 1999
View 20 Excerpts
Highly Influenced

A secure authenticated key agreement protocol

Proceedings of the 12th IEEE Mediterranean Electrotechnical Conference (IEEE Cat. No.04CH37521) • 2004
View 3 Excerpts
Highly Influenced

Pairing-based Cryptography

View 3 Excerpts
Highly Influenced

The Elliptic Curve Digital Signature Algorithm (ECDSA)

International Journal of Information Security • 2001
View 5 Excerpts
Highly Influenced

The Elliptic Curve Digital Signature Algorithm ( ECDSA ) 1 2

Don JohnsonCerticom Researchdjohnson
1999
View 6 Excerpts
Highly Influenced

Solving ECDLP via List Decoding

IACR Cryptology ePrint Archive • 2018
View 1 Excerpt

197 Citations

01020'98'03'09'15
Citations per Year
Semantic Scholar estimates that this publication has 197 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-8 of 8 references

Ruck, A remark concerning m-divisibility and the discrete logarithm in the divisor class group of curves

G. Frey, H.-G
Math. Comp • 1994
View 1 Excerpt

Bystry$ i algoritm vyqisleni sparivani A. Ve$ il na lliptiqesko$ i krivo$ i, International Conference “Modern Problems in Number Theory”, Russia, Tula

I. A. Semaev
Sept. 20–25, • 1993
View 2 Excerpts

The arithmetic of elliptic curves, Springer-Verlag, 1986

J. H. Silverman
MR 87g:11070 • 1986
View 2 Excerpts

Sur la topologie des variétés algébriques en caractéristique p, Sympos. Internac

J. P. Serre
Topologia Algebraica, Mexico City, • 1956

Similar Papers

Loading similar papers…