Invention Grant
- Patent Title: Protection of a modular exponentiation calculation performed by an integrated circuit
- Patent Title (中): 保护集成电路执行的模幂运算
-
Application No.: US11917347Application Date: 2006-06-14
-
Publication No.: US08135129B2Publication Date: 2012-03-13
- Inventor: Yannick Teglia , Pierre-Yvan Liardet , Alain Pomet
- Applicant: Yannick Teglia , Pierre-Yvan Liardet , Alain Pomet
- Applicant Address: FR Montrouge
- Assignee: STMicroelectronics S.A.
- Current Assignee: STMicroelectronics S.A.
- Current Assignee Address: FR Montrouge
- Agency: Wolf, Greenfield & Sacks, P.C.
- Priority: FR0551649 20050616
- International Application: PCT/FR2006/050562 WO 20060614
- International Announcement: WO2006/134306 WO 20061221
- Main IPC: H04L9/28
- IPC: H04L9/28 ; G06F12/14 ; H04L9/32

Abstract:
A method and a circuit for protecting a numerical quantity contained in an integrated circuit on a first number of bits, in a modular exponentiation computing of a data by the numerical quantity, including: selecting at least one second number included between the unit and said first number minus two; dividing the numerical quantity into at least two parts, a first part including, from the bit of rank null, a number of bits equal to the second number, a second part including the remaining bits; for each part of the quantity, computing a first modular exponentiation of said data by the part concerned and a second modular exponentiation of the result of the first by the FIG. 2 exponentiated to the power of the rank of the first bit of the part concerned; and computing the product of the results of the first and second modular exponentiations.
Public/Granted literature
- US20100208883A1 PROTECTION OF A MODULAR EXPONENTIATION CALCULATION PERFORMED BY AN INTEGRATED CIRCUIT Public/Granted day:2010-08-19
Information query