Practical Analysis of RSA Countermeasures Against Side-Channel Electromagnetic Attacks

Guilherme Perin 1 Laurent Imbert 2, 3 Lionel Torres 4 Philippe Maurine 4
1 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 ARITH - Arithmétique informatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
4 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.
Keywords : RSA Secure IC Side channel
Type de document :
Communication dans un congrès
CARDIS: Smart Card Research and Advanced Application Conference, Nov 2013, Berlin, Germany. Springer, CARDIS'2013: 12th Smart Card Research and Advanced Application Conference, LNCS, pp.200-215, 2013
Liste complète des métadonnées
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01096070
Contributeur : Philippe Maurine <>
Soumis le : mardi 16 décembre 2014 - 16:53:10
Dernière modification le : jeudi 24 mai 2018 - 15:59:25
Document(s) archivé(s) le : lundi 23 mars 2015 - 14:27:57

Fichier

14-Practical%20Analysis%20of%2...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-01096070, version 1

Collections

SYSMIC | ARITH | LIRMM | ECO | LIRMM_MIC | MIC | MIPS | UNIV-MONTPELLIER

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 Application Conference, Nov 2013, Berlin, Germany. Springer, CARDIS'2013: 12th Smart Card Research and Advanced Application Conference, LNCS, pp.200-215, 2013. 〈lirmm-01096070〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

133

Téléchargements de fichiers

237

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD