Scalar masking countermeasure
AssigneeMicrosoft Technology Licensing, LLC
InventorsMojtaba Bisheh Niasar, Bharat S. Pillilli
Life of this patent
Estimating the term…
Abstract
Generally discussed herein are devices, systems, and methods for secure elliptic curve cryptography (ECC) operation. A circuit can include a multiplier coupled to receive a radix of a group order and a radix of a random number and generate a product based on the group order and the random number, a first adder coupled to receive the product and contents of an accumulator and generate a sum based on the product and the contents, the accumulator coupled to receive the sum, and a second adder coupled to operate in parallel with the multiplier and the first adder, the second adder coupled to receive a radix of a secret key and a radix of the contents and generate a portion of a randomized secret key based on the secret key and the contents.
Claims20
An elliptic curve cryptography (ECC) countermeasure circuit comprising:
- a multiplier coupled to receive a radix of a group order and a radix of a random number and generate a product based on the group order and the random number;
- a first adder coupled to receive the product and contents of an accumulator and generate a sum based on the product and the contents;
- the accumulator coupled to receive the sum;
- and
- a second adder coupled to operate in parallel with the multiplier and the first adder, the second adder coupled to receive a radix of a secret key and a radix of the contents and generate a portion of a randomized secret key based on the secret key and the contents, the portion of the randomized secret key acts as a countermeasure from side channel analysis attacks.
An elliptic curve cryptography (ECC) countermeasure method comprising:
- generating, by a multiplier and coupled to receive a radix of a group order and a radix of a random number, a product based on the group order and the random number;
- generating, by a first adder coupled to receive the product and contents of an accumulator, a sum based on the product and the contents;
- receiving, by the accumulator, the sum;
- and
- generating, by a second adder coupled to operate in parallel with the multiplier and the first adder and receive a radix of a secret key and a radix of the contents, a portion of a randomized secret key based on the secret key and the contents, the portion of the randomized secret key acts as a countermeasure from side channel analysis attacks.
An elliptic curve cryptography (ECC) system comprising:
- an ECC countermeasure circuit comprising:
- a multiplier coupled to receive a radix of a group order and a radix of a random number and generate a product based on the group order and the random number;
- a first adder coupled to receive the product and contents of an accumulator and generate a sum based on the product and the contents;
- and
- a second adder coupled to operate in parallel with the multiplier and the first adder, the second adder coupled to receive a radix of a secret key and a radix of the contents and generate a portion of a randomized secret key based on the secret key and the contents, the portion of the randomized secret key acts as a countermeasure from side channel analysis attacks;
- and
- an ECC circuit coupled to receive the portion of the randomized secret key and implement ECC operations based on the portion of the randomized secret key.
Dependencies are inferred from the claim text.