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

Chol-Sun Sin

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 curve scalar multiplication full signed expansion SCA
Contact author(s): cholsunsin @ math ac cn
History: 2012-07-16: received
Short URL: https://ia.cr/2012/390
License: 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}
}