|
计算机科学 2006
A New Signed-Binary Representation for Speeding up Multiplication on Elliptic Curve
|
Abstract:
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.