Attacking Randomized Exponentiations Using Unsupervised Learning

Guilherme Perin 1 Laurent Imbert 2 Lionel Torres 3 Philippe Maurine 4, 3
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 SysMIC - Conception et Test de Systèmes MICroélectroniques
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
4 CEA Tech Grenoble
Abstract : Countermeasures to defeat most of side-channel attacks onexponentiations are based on randomization of processed data. The ex-ponent and the message blinding are particular techniques to thwartsimple, collisions, differential and correlation analyses. Attacks based ona single (trace) execution of exponentiations, like horizontal correlationanalysis and profiled template attacks, have shown to be efficient againstmost of popular countermeasures. In this paper we show how an unsuper-vised learning can explore the remaining leakages caused by conditionalcontrol tests and memory addressing in a RNS-based implementation ofthe RSA. The device under attack is protected with the exponent blind-ing and the leak resistant arithmetic. The developed attack combinesthe leakage of several samples over the segments of the exponentiationin order to recover the entire exponent. We demonstrate how to find thepoints of interest using trace pre-processing and clustering algorithms.This attack can recover the exponent using a single trace.
Keywords : Single-Execution Attacks RSA Randomized Exponentiation Electromagnetic Analysis Unsupervised Learning Clustering Algorithms
Type de document :
Communication dans un congrès
COSADE: Constructive Side-Channel Analysis and Secure Design, Apr 2014, Paris, France. COSADE'2014: 5th International Workshop on Constructive Side-Channel Analysis and Secure Design, LNCS (8622), pp.144-160, 2014, Constructive Side-Channel Analysis and Secure Design. 〈10.1007/978-3-319-10175-0_11〉
Liste complète des métadonnées

Littérature citée [28 références]  Voir  Masquer  Télécharger
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01096039
Contributeur : Philippe Maurine <>
Soumis le : mardi 16 décembre 2014 - 16:33:32
Dernière modification le : jeudi 28 juin 2018 - 17:53:19
Document(s) archivé(s) le : lundi 23 mars 2015 - 14:26:57

Fichier

cosade2014_camera-ready.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

CEA | SYSMIC | ECO | LIRMM | LIRMM_MIC | MIC | MIPS | UNIV-MONTPELLIER | DRT | ADAC | SMARTIES

Citation

Guilherme Perin, Laurent Imbert, Lionel Torres, Philippe Maurine. Attacking Randomized Exponentiations Using Unsupervised Learning. COSADE: Constructive Side-Channel Analysis and Secure Design, Apr 2014, Paris, France. COSADE'2014: 5th International Workshop on Constructive Side-Channel Analysis and Secure Design, LNCS (8622), pp.144-160, 2014, Constructive Side-Channel Analysis and Secure Design. 〈10.1007/978-3-319-10175-0_11〉. 〈lirmm-01096039〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

225

Téléchargements de fichiers

273

Contact

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