Method for countermeasuring by masking the accumulators in an electronic component while using a public key cryptographic algorithm
AssigneeGemplus
InventorMarc Joye
Life of this patent
Estimating the term…
Abstract
The invention relates to a method for countermeasuring in an electronic component while using a public key cryptographic algorithm. The invention is characterized in that the method comprises an exponentiation calculation with a left-to-right exponentiation algorithm y=gˆd, in which g and y are elements of the specified group G noted in a multiplicative manner and d is a predetermined number. The inventive method is also characterized by comprising a random selection step at the beginning of or during the execution of said exponentiation algorithm in a deterministic or probabilistic manner for masking the accumulator A.
Claims12
A countermeasure method executed in an electronic component implementing a public-key cryptography algorithm that employs exponentiation computation, with a left-to-right type exponentiation algorithm, of the type y=gˆd, where g and y are elements of a determined group G written in multiplicative notation, and d is a predetermined number, said countermeasure method including a random draw step, at the start of or during execution of said exponentiation algorithm in deterministic or in probabilistic manner, to mask an accumulator A.
Dependencies are inferred from the claim text.