Paper 2012/390

Regular Ternary Algorithm for Scalar Multiplication on Elliptic Curves over Finite Fields of Characteristic Three

Chol-Sun Sin

Abstract

In this paper we propose an efficient and regular ternary algorithm for scalar multiplication on elliptic curves over finite fields of characteristic three. This method is based on full signed ternary expansion of a scalar to be multiplied. The cost per bit of this algorithm is lower than that of all previous ones.

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Published elsewhere. Unknown where it was published
Keywords
elliptic curvescalar multiplicationfull signed expansionSCA
Contact author(s)
cholsunsin @ math ac cn
History
2012-07-16: received
Short URL
https://ia.cr/2012/390
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2012/390,
      author = {Chol-Sun Sin},
      title = {Regular Ternary Algorithm for Scalar Multiplication on Elliptic Curves over Finite Fields of Characteristic Three},
      howpublished = {Cryptology {ePrint} Archive, Paper 2012/390},
      year = {2012},
      url = {https://eprint.iacr.org/2012/390}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.