Apparatus and method for calculating a result in a scalar multiplication
US9400636B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Feb 11, 2011 |
| Grant date | Jul 26, 2016 |
| Priority date | — |
| Expiry date | Jan 12, 2033 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2209/08
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
An apparatus for calculating a result of a scalar multiplication of a reference number with a reference point on an elliptic curve includes a random number generator and processor. The random number generator generates a random bit. The processor calculates the result of the scalar multiplication based on a calculation algorithm using a first auxiliary variable storing a first interim result representing an integer multiple of the reference point or a coordinate of an integer multiple of the reference point and a second auxiliary variable storing a second interim result representing another integer multiple of the reference point or a coordinate of another integer multiple of the reference point. The processor swaps a value stored by the first auxiliary variable and a value stored by the second auxiliary variable during calculation of the result of the scalar multiplication, if a swap condition depending on the generated random bit is fulfilled.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.