An Efficient Secure Elliptic Curve Scalar Multiplication Algorithm
Yuefei Zhu · Jisuanji gongcheng · 2012
Most secure Elliptic Curve Scalar Multiplication(ECSM) algorithms based on Point Verification(PV) and Coherency Check(CC) have low efficiency.Aiming at the problem,this paper proposes a new secure algorithm based on ternary representation and proves its correctness.The analysis about its efficiency in the affine coordinates and Jacobian coordinates is presented,whose result shows that the computational efficiency is improved while guaranteeing the security.