Back to results
US 2003/0142820 A1Published application
Device and method for calculation on elliptic curve
AssigneePanasonic Corporation
InventorsYuichi Futa, Motoji Ohmori
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneePanasonic Corporation
InventorsYuichi Futa, Motoji Ohmori
Estimating the term…
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. 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.
A calculation device that receives an arbitrary integer k of n bits and outputs scalar-multiplied point k*G on a Montgomery-type elliptic curve E on an infinite field F, where G is a predetermined point on the elliptic curve, the calculating device comprising:
An encryption device that executes encryption based on a calculation on a Montgomery-type elliptic curve comprising:
An elliptic curve calculation method for receiving an arbitrary integer k of n bits and outputing scalar-multiplied point k*G on a Montgomery-type elliptic curve E on an infinite field F, where G is a predetermined point on the elliptic curve including:
A program for the calculating device that receives an arbitrary integer k of n bits and outputs scalar-multiplied point k*G on a Montgomery-type elliptic curve E on an infinite field F, where G is a predetermined point on the elliptic curve including:
Dependencies are inferred from the claim text.