Cryptographic processing method comprising multiplication of a point of an elliptic curve by a scalar
US10664240B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 6, 2017 |
| Grant date | May 26, 2020 |
| Priority date | — |
| Expiry date | Sep 29, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2207/7285
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The invention relates to a cryptographic processing method comprising multiplication of a point P of an elliptic curve on a Galois field by a scalar k, the multiplication comprising steps of: storing, in a first register, a zero point of the Galois field, executing a loop comprising at least one iteration comprising steps of: selecting a window of w bits in the non-signed binary representation of the scalar k, w being a predetermined integer independent of the scalar k and strictly greater than 1, calculating multiple points of P being each associated with a bit of the window and of the form ±2iP, adding or not in the first register of multiple points stored, depending of the value of the bit of the window with which the multiple points are associated, wherein the loop ends once each bit of the non-signed binary representation of the scalar k has been selected, returning a value stored in the first register. If all the bits of the window selected during an iteration of the loop are zero, the iteration comprises at least one dummy execution of the addition function, and/or if all the bits of the window during an iteration of the loop are non-zero, the multiple points to be added in …
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.