System and method for efficient implementation of prime field arithmetic in arm processors
AssigneesLG Electronics Inc., Unicamp
InventorDiego F. Aranha
Life of this patent
Estimating the term…
Abstract
The present invention provides a method for performing Elliptic Curve Cryptography (ECC) on data, the ECC implemented on multiple arithmetic layers. By performing multi-precision multiplication by implementing product-scanning to process columns of intermediary results in order to obtain a multiplication result by computing unsigned multiplication of data, accumulating a result of the multiplication and preserving a generated carry flag such that propagation of the carry flag is delayed, the present invention improves performance.
Claims14
A method for performing Elliptic Curve Cryptography (ECC) implemented on multiple arithmetic layers, the method comprising:
- performing multi-precision multiplication by implementing product-scanning to process columns of intermediary results in order to obtain a multiplication result by computing unsigned multiplication of data, accumulating a result of the multiplication and preserving a generated carry flag such that propagation of the carry flag is delayed,
- wherein performing the multi-precision multiplication comprises:
- obtaining a first operand;
- obtaining a second operand;
- computing a first column and storing the computed first column;
- computing a second column and storing the computed second column;
- and
- accumulating and delaying storage of the generated carry to a third column.
A method for performing secure communication between devices, the method comprising:
- performing Elliptic Curve Cryptography (ECC) of data, the ECC implemented on multiple arithmetic layers;
- and
- transmitting the encrypted data via a communication channel,
- wherein performing the ECC comprises performing multi-precision multiplication by implementing product-scanning to process columns of intermediary results in order to obtain a multiplication result by computing unsigned multiplication of data, accumulating a result of the multiplication and preserving a generated carry flag such that propagation of the carry flag is delayed, and
- wherein performing the multi-precision multiplication comprises:
- obtaining a first operand;
- obtaining a second operand;
- computing a first column and storing the computed first column;
- computing a second column and storing the computed second column;
- and
- accumulating and delaying storage of the generated carry to a third column.
Dependencies are inferred from the claim text.