Practical Analysis of RSA Countermeasures Against Side-Channel Electromagnetic Attacks

Guilherme Perin 1 Laurent Imbert 2 Lionel Torres 3 Philippe Maurine 3
1 SmartIES - Smart Integrated Electronic Systems
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 ECO - Exact Computing
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
3 SysMIC - Conception et Test de Systèmes MICroélectroniques
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : This paper analyzes the robustness of RSA countermeasures against electromagnetic analysis and collision attacks. The proposed RSA cryptosystem uses residue number systems (RNS) for fast executions of the modular calculi with large numbers. The parallel architecture is protected at arithmetic and algorithmic levels by using the Montgomery Ladder and the Leak Resistant Arithmetic countermeasures. Because the architecture can leak information through control and memory executions, the hardware RNS-RSA also relies on the randomization of RAM accesses. Experimental results, obtained with and without randomization of the RNS moduli sets, suggest that the RNS-based RSA with bases randomization and secured RAM accesses is protected.
Complete list of metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01096070
Contributor : Philippe Maurine <>
Submitted on : Tuesday, December 16, 2014 - 4:53:10 PM
Last modification on : Tuesday, December 11, 2018 - 5:16:02 PM
Long-term archiving on : Monday, March 23, 2015 - 2:27:57 PM

File

14-Practical%20Analysis%20of%2...
Files produced by the author(s)

Identifiers

Citation

Guilherme Perin, Laurent Imbert, Lionel Torres, Philippe Maurine. Practical Analysis of RSA Countermeasures Against Side-Channel Electromagnetic Attacks. CARDIS: Smart Card Research and Advanced Applications, Nov 2013, Berlin, Germany. pp.200-215, ⟨10.1007/978-3-319-08302-5_14⟩. ⟨lirmm-01096070⟩

Share

Metrics

Record views

255

Files downloads

403