Blinding techniques for protection of private keys in message signing based on elliptic curve cryptography
US11121882B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 25, 2019 |
| Grant date | Sep 14, 2021 |
| Priority date | — |
| Expiry date | Oct 26, 2039 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L9/3263
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Techniques are provided for protection of private keys in message signing based on elliptic curve cryptography. One method comprises obtaining a private key to generate a signature for a message; selecting a random integer as an internal private key in a predefined range based on an elliptic curve order; computing an internal public key as an elliptic curve point using a scalar multiply operation based on (i) the internal private key blinded using a random blinding value, (ii) an elliptic curve base point, and (iii) an inverse value for the random blinding value added to a result of the scalar multiply operation; generating a first signature portion based on the elliptic curve point; generating a second signature portion based on an inverse of the selected random integer generated from a message-dependent value and the first signature portion; and forming a signed message using the first and second signature portions.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.