Patent ID: 9716584
Date: 2017-07-25
CPC Classifications: G06F,H04L

Claim:
1. A secure Elliptic Curve Cryptosystem (ECC) for performing elliptic scalar operations, the system comprising: a secure microcontroller comprising a cryptography circuit, the cryptography circuit configured to implement a countermeasure while preventing secret scalar leakage; a memory to store a secret scalar that comprises secret key bits; and a processor to perform elliptic scalar operations, the processor comprising instructions for: receiving an elliptic point and the secret scalar; initializing a value Q to the elliptic point that does not include an initial value at an infinity point; processing the secret key bits of the secret scalar in a sequential manner, wherein processing includes doubling Q; performing elliptic operations comprising elliptical point subtraction and addition; and performing an elliptical point subtraction by subtracting the elliptic point from the value Q.