Paper 2012/390 Original: eprint.iacr.org/2012/390 ↗
Regular Ternary Algorithm for Scalar Multiplication on Elliptic Curves over Finite Fields of Characteristic Three
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}
}