Paper 2012/390 Original: eprint.iacr.org/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
Preprint.
History
2012-07-16: last updated
2012-07-16: published
Short URL
https://ia.cr/2012/390
License
https://creativecommons.org/licenses/by/4.0/

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, this archive does not use cookies or embedded third party content.