Invention Grant
- Patent Title: Protection of a calculation on an elliptic curve
- Patent Title (中): 保护椭圆曲线上的计算
-
Application No.: US13543053Application Date: 2012-07-06
-
Publication No.: US08873745B2Publication Date: 2014-10-28
- Inventor: Yannick Teglia
- Applicant: Yannick Teglia
- Applicant Address: FR Rousset
- Assignee: STMicroelectronics (Rousset) SAS
- Current Assignee: STMicroelectronics (Rousset) SAS
- Current Assignee Address: FR Rousset
- Agency: Seed IP Law Group PLLC
- Priority: FR1156373 20110713
- Main IPC: G06F21/00
- IPC: G06F21/00 ; G06F7/72

Abstract:
A method for protecting a calculation on an elliptic curve, by an electronic circuit, wherein a point of an elliptic curve is multiplied by a digital quantity, comprising the steps of: initializing a first variable with a value which is a function of a random quantity; initializing at least a second variable with a value which is a function of the digital quantity; at least for a bit at 1 of the digital quantity, the first variable is updated by: a) subtracting a multiple of the random quantity; and b) adding the content of the second variable; and once all the bits of the digital quantity have been processed, subtracting from the first variable the product of the point by the random quantity to provide the result.
Public/Granted literature
- US20130016827A1 PROTECTION OF A CALCULATION ON AN ELLIPTIC CURVE Public/Granted day:2013-01-17
Information query