Elliptic curve point multiplication procedure resistant to side-channel information leakage
US9391773B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 4, 2014 |
| Grant date | Jul 12, 2016 |
| Priority date | — |
| Expiry date | Jul 23, 2034 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2209/72
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
One feature pertains to elliptic curve (EC) point multiplication for use in generating digital signatures. In one aspect, a scalar multiplier (k) of a base point (P) of order (n) is selected on an elliptic curve for use with EC point multiplication. An integer value (r) is then randomly generated from within a range of values constrained so that, regardless of the particular value of (r) obtained within the range, EC point multiplication procedures performed using the scalar multiplier (k) summed with a product of the integer multiplier (r) and the order (n) consume device resources independent of the value of the scalar multiplier (k) to thereby reduce or eliminate side-channel leakage. This may be achieved by determining the range of values for r so that the bit position of the most significant bit of k+(r*n) will be even and fixed for a particular elliptic curve.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.