OPTIMIZED HARDWARE ARCHITECTURE AND METHOD FOR ECC POINT DOUBLING USING JACOBIAN COORDINATES OVER SHORT WEIERSTRASS CURVES

摘要

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.

主权项

1. 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.