Cryptology ePrint Archive: Report 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.

Category / Keywords: implementation / elliptic curve, scalar multiplication, full signed expansion, SCA

Date: received 13 Jul 2012

Contact author: cholsunsin at math ac cn

Available format(s): PDF | BibTeX Citation

Version: 20120716:014900 (All versions of this report)

Short URL: ia.cr/2012/390

Discussion forum: Show discussion | Start new discussion