Invention Grant
US09400636B2 Apparatus and method for calculating a result in a scalar multiplication
有权
用于计算标量乘法中的结果的装置和方法
- Patent Title: Apparatus and method for calculating a result in a scalar multiplication
- Patent Title (中): 用于计算标量乘法中的结果的装置和方法
-
Application No.: US13025221Application Date: 2011-02-11
-
Publication No.: US09400636B2Publication Date: 2016-07-26
- Inventor: Bernd Meyer
- Applicant: Bernd Meyer
- Applicant Address: DE Neubiberg
- Assignee: Infineon Technologies AG
- Current Assignee: Infineon Technologies AG
- Current Assignee Address: DE Neubiberg
- Agency: Murphy, Bilak & Homiller, PLLC
- Main IPC: G06F21/00
- IPC: G06F21/00 ; G06F7/72 ; H04L9/00 ; H04L9/30

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.
Public/Granted literature
- US20120207298A1 APPARATUS AND METHOD FOR CALCULATING A RESULT IN A SCALAR MULTIPLICATION Public/Granted day:2012-08-16
Information query