摘要 |
PROBLEM TO BE SOLVED: To have resistance against side channel attack and to accelerate scalar multiplying operation. SOLUTION: In elliptic addition/doubling ECADDDBL in step S3, the operation result of elliptic addition of Q[d[i]] and Q[d[i]+1] is set in Q[d[i]+1], and the operation result of elliptic doubling of Q[d[i]] is set in Q[d[i]]. The operation of the step S3 is repeated by changing from i=n-2 to 0, and the final operation result, Q[0] is found as the coordinates of the point of d×P. COPYRIGHT: (C)2004,JPO
|