Back to results
US 2015/0178503 A1Published application
Optimized hardware architecture and method for ecc point doubling using jacobian coordinates over short weierstrass curves
AssigneeNXP B.V.
InventorsMiroslav Knezevic, Ventzislav Nikov
Life of this patent
Estimating the term…
Abstract
An optimized hardware architecture and method introducing a simple arithmetic processor that allows efficient implementation of an Elliptical Curve Cryptography point doubling algorithm for Jacobian coordinates. The optimized architecture additionally reduces the required storage for intermediate values to one intermediate value.
Claims17
An apparatus for performing an elliptic curve cryptography point doubling operation using Jacobian coordinates comprising:
- a register memory for storing a point in Jacobian coordinates;
- a modular multiplier electrically coupled to the register memory;
- and
- a simple arithmetic processor electrically coupled to the register memory and the modular multiplier, wherein the simple arithmetic processor is configured to perform modular subtraction, modular addition and modular multiplication by two in support of the point doubling operation comprising a plurality of steps in Jacobian coordinates.
1 more element
A method for performing an elliptic curve cryptography point doubling operation using Jacobian coordinates comprising:
- accepting the input of a point in Jacobian coordinates into a computational device having a register memory, a modular multiplier and a simple arithmetic processor configured for modular subtraction, modular addition, modular multiplication by two and modular multiplication by three;
- enabling the computational device to execute a sequence of steps to perform the elliptic curve cryptography point doubling operation of the point in Jacobian coordinates wherein the modular multiplier performs at most one modular multiplication per step.
Dependencies are inferred from the claim text.