摘要 |
A calculation device for elliptic curve scalar multiplication according to the present invention holds a prime number p = p0 + p1c + ⋅⋅⋅ + pncn-1 (c = 2f, where f is an integer no less than 1 that is a unit of divided data for multiple precision arithmetic in the calculation device for elliptic curve scalar multiplication) that determines a definition body (Fp) for defining a first curve that is a Weierstrass type elliptic curve, and information regarding a first point on the first curve; calculates a Montgomery constant k0; calculateswork and h1; performs doubling with respect to a second point calculated from the first point by Montgomery multiplication using the Montgomery constant k0, the work, and the h1; performs addition with respect to a third and fourth point calculated from the first point by the Montgomery multiplication using the Montgomery constant k0, the work, and the h1; and calculates the scalar multiplication for the first point on the basis of the results of the doubling and the addition. |