Article ID Journal Published Year Pages File Type
4635123 Applied Mathematics and Computation 2007 6 Pages PDF
Abstract

Scalar multiplication is a very expensive operation in elliptic curve based cryptographic protocol. In this paper, we propose a modified simultaneous elliptic curve scalar multiplication algorithm using complementary recoding. The signed binary representation of an integer is obtained by simple arithmetic operations such as complement and bitwise subtraction. This is an efficient method to obtain the signed binary representation of scalar when compared to other standard methods such as NAF, MOF and JSF.

Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics
Authors
, ,