摘要 |
<p>In scalar multiplication method using a Montgomery-type elliptic curve, a high-speed elliptic curve calculation device that can use effectively a table that stores coordinates of a certain scalar multiple points like points multiplied by exponentiation of two to a certain point G and so forth.</p><p>An elliptic curve calculation device 200 that receives an arbitrary integer k of n bits and outputs scalar-multiplied points against a point G on a Montgomery-type elliptic curve E on an infinite field F that is given in advance comprises: a calculation procedure generation unit 210 that generates a calculation procedure that addition on the elliptic curve E with either of G, 2 * G, 22 * G, ···, 2n-1 * G as the first addition element is repeated and a scalar multiplication unit 220 that calculates the scalar-multiplied points k * G by repeating addition on the elliptic curve E, referring to a table memorizing unit 220b that stores values (coordinates) of exponentiation of two against the point G and complying with the generated calculation procedure.
</p> |