Efficient Elliptic Curve Exponentiation Using Mixed Coordinates

@inproceedings{Cohen1998EfficientEC,
  title={Efficient Elliptic Curve Exponentiation Using Mixed Coordinates},
  author={Henri Cohen and Atsuko Miyaji and Takatoshi Ono},
  booktitle={ASIACRYPT},
  year={1998}
}
Elliptic curve cryptosystems, proposed by Koblitz ((12]) and Miller ((16]), can be constructed over a smaller eld of deenition than the ElGamal cryptosystems ((6]) or the RSA cryptosystems ((20]). This is why elliptic curve cryptosystems have begun to attract notice. In this paper, we investigate eecient elliptic curve exponentiation. We propose a new coordinate system and a new mixed coordinates strategy, which sig-niicantly improves on the number of basic operations needed for elliptic curve… CONTINUE READING
Highly Influential
This paper has highly influenced 29 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 492 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Citations

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

Towards high speed scalar multiplication over GF(p)

2017 International Conference on Electron Devices and Solid-State Circuits (EDSSC) • 2017
View 8 Excerpts
Highly Influenced

Security Ontology for Semantic SCADA

View 10 Excerpts
Highly Influenced

Twisted Edwards Curves Revisited

IACR Cryptology ePrint Archive • 2008
View 4 Excerpts
Highly Influenced

Analysis and optimization of elliptic-curve single-scalar multiplication

IACR Cryptology ePrint Archive • 2007
View 5 Excerpts
Highly Influenced

Faster Group Operations on Elliptic Curves

IACR Cryptology ePrint Archive • 2007
View 5 Excerpts
Highly Influenced

492 Citations

02040'97'02'08'14
Citations per Year
Semantic Scholar estimates that this publication has 492 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 25 references

Elliptic Curve Cryptosystems

View 6 Excerpts
Highly Influenced

Sequences of numbers generated by addition in formal groups and new primality and factorization tests

D. V. Chudnovsky, G. V. Chudnovsky
Advances in Applied Math., • 1986
View 6 Excerpts
Highly Influenced

Use of Elliptic Curves in Cryptography

CRYPTO • 1985
View 5 Excerpts
Highly Influenced

E cient elliptic curve exponentiation", Ad vances in Cryptology-Proceedings of ICICS'97

H. Cohen, A. Miyaji, T. Ono
Lecture Notes in Computer Science, • 1997
View 10 Excerpts
Highly Influenced

Fermat quotients and the polynomial time discrete log algorithm for anomalous elliptic curves

T. Satoh, K. Araki
Commentarii Math. Univ. St. Pauli., • 1998
View 2 Excerpts

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

I A.
p",Mathematics of computation, • 1998
View 3 Excerpts

Similar Papers

Loading similar papers…