Protection of a modular exponentiation calculation by multiplication by a random quantity
US8767955B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Jul 6, 2012 |
| Grant date | Jul 1, 2014 |
| Priority date | — |
| Expiry date | Jul 6, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2207/7233
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for protecting a calculation, by an electronic circuit, of a modular exponentiation of a digital quantity, wherein: a first variable is initialized with a random quantity; at least one second variable is initialized with a value which is a function of the digital quantity; at least for a bit at 1 of an exponent of the modular exponentiation, the first variable is updated by: a) the quotient of its content and a power of the random quantity; and b) the product of its content by that of the second variable; and once all the exponent bits have been processed, the content of the first variable is divided by the random quantity to provide the result of the modular exponentiation.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.