- Patent Title: System and method for providing defence to a cryptographic device against side-channel attacks targeting the extended euclidean algorithm during decryption operations
-
Application No.: US15078869Application Date: 2016-03-23
-
Publication No.: US09992013B2Publication Date: 2018-06-05
- Inventor: Mariya Georgieva , Frederic De Portzamparc
- Applicant: GEMALTO SA
- Applicant Address: FR Meudon
- Assignee: GEMALTO SA
- Current Assignee: GEMALTO SA
- Current Assignee Address: FR Meudon
- Agency: The Jansson Firm
- Agent Pehr B. Jansson
- Main IPC: H04K1/00
- IPC: H04K1/00 ; H04L9/00 ; H04L9/30 ; G06F7/72

Abstract:
A system, method and computer-readable storage medium for decrypting a code c using a modified Extended Euclidean Algorithm (EEA) having an iteration loop independent of the Hamming weight of inputs to the EEA and performing a fixed number of operations regardless of the inputs to the EEA thereby protecting a cryptographic device performing the decryption from side-channel attacks.
Public/Granted literature
Information query