Efficient Arithmetic on Koblitz Curves

  title={Efficient Arithmetic on Koblitz Curves},
  author={Jerome A. Solinas},
  journal={Des. Codes Cryptography},
It has become increasingly common to implement discrete-logarithm based public-key protocols on elliptic curves over finite fields. The basic operation is scalar multiplication: taking a given integer multiple of a given point on the curve. The cost of the protocols depends on that of the elliptic scalar multiplication operation. Koblitz introduced a family of curves which admit especially fast elliptic scalar multiplication. His algorithm was later modified by Meier and Staffelbach. We give an… CONTINUE READING
Highly Influential
This paper has highly influenced 62 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 346 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


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

On the Optimal Pre-Computation of Window τNAF for Koblitz Curves

IACR Cryptology ePrint Archive • 2014
View 15 Excerpts
Highly Influenced

Improved Algorithms and Implementations for Integer to $\tau $ NAF Conversion for Koblitz Curves

IEEE Transactions on Circuits and Systems I: Regular Papers • 2018
View 7 Excerpts
Highly Influenced

A Novel Pre-Computation Scheme of Window τNAF for Koblitz Curves

IACR Cryptology ePrint Archive • 2017
View 6 Excerpts
Highly Influenced

346 Citations

Citations per Year
Semantic Scholar estimates that this publication has 346 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.

Similar Papers

Loading similar papers…