An Elliptic Curve Scalar Multiplication Algorithm for Wireless Networks
Min Tian · 2009
The main operations an elliptic curve cryptosystem indude single scalar multiplication and multiple point multiplication,which are essential to a cryptographic protocol.This paper proposes a shamir based pre-computation optimization multiple scalar multiplication algorithm.It encodes a scalar from left to right.It also combines encoding and evaluation stages.This economizes storage space of the recoded scalars so itis more applicable to memory-constraint wireless network scenatio.Experiments proved that the new algorithm requires about 6% to 50%running time of the previous algorithms.