Invention Grant
- Patent Title: Protection of a modular exponentiation calculation
-
Application No.: US15442322Application Date: 2017-02-24
-
Publication No.: US10025559B2Publication Date: 2018-07-17
- Inventor: Ibrahima Diop , Yanis Linge , Pierre-Yvan Liardet
- Applicant: STMicroelectronics (Rousset) SAS
- Applicant Address: FR Rousset
- Assignee: STMICROELECTRONICS (ROUSSET) SAS
- Current Assignee: STMICROELECTRONICS (ROUSSET) SAS
- Current Assignee Address: FR Rousset
- Agency: Seed IP Law Group LLP
- Priority: FR1657861 20160823
- Main IPC: G06F7/58
- IPC: G06F7/58 ; G06F7/72 ; G06F21/72

Abstract:
A method of protecting a modular exponentiation calculation on a first number and an exponent, modulo a first modulo, executed by an electronic circuit using a first register or memory location and a second register or memory location, successively including, for each bit of the exponent: generating a random number; performing a modular multiplication of the content of the first register or memory location by that of the second register or memory location, and placing the result in one of the first and second registers or memory locations selected according to the state of the bit of the exponent; performing a modular squaring of the content of one of the first and second registers or memory locations selected according to the state of the exponent, and placing the result in this selected register or memory location, the multiplication and squaring operations being performed modulo the product of the first modulo by said random number.
Public/Granted literature
- US20180060040A1 PROTECTION OF A MODULAR EXPONENTIATION CALCULATION Public/Granted day:2018-03-01
Information query