A New Signed-Binary Representation for Speeding up Multiplication on Elliptic Curve
Su Jiang · 2006
Scalar multiplication is the core operation in Elliptic curve cryptosystems(ECC).A novel recoding algorithm which products a new Signed-Binary representation for scalar multiplication is proposed in this paper.The analysis and the testing show that the algorithm can reduce the complexity while it is not increase the complexity of pre-computation to compute scalar multiplication on elliptic curve.