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.
Type de document :
Communication dans un congrès
CARDIS: Smart Card Research and Advanced Application, Nov 2013, Berlin, Germany. Springer, 12th Smart Card Research and Advanced Application Conference, LNCS (8419), pp.200-215, 2013, 〈10.1007/978-3-319-08302-5_14〉
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 : mercredi 17 octobre 2018 - 17:20:02
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

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, Nov 2013, Berlin, Germany. Springer, 12th Smart Card Research and Advanced Application Conference, LNCS (8419), pp.200-215, 2013, 〈10.1007/978-3-319-08302-5_14〉. 〈lirmm-01096070〉

Partager

Métriques

Consultations de la notice

188

Téléchargements de fichiers

264