摘要 |
PROBLEM TO BE SOLVED: To provide a fast scalar multiple calculation method which can completely give coordinates of a scalar multiple point. SOLUTION: A method for restoring the coordinates of a complete scalar multiple point from partial information on the scalar multiple point given by the fast scalar multiple calculating method is provided. Consequently, when a scalar multiple point on an elliptic curve defined on a finite body of five or more characteristic is calculated, the partial information of the scalar multiple point is given by using the fast scalar multiple calculating method and the complete coordinates of the scalar multiple point are restored by using the result, so that the complete coordinates can be given fast.
|