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