Attacking Randomized Exponentiations Using Unsupervised Learning

Guilherme Perin 1 Laurent Imbert 1 Lionel Torres 2 Philippe Maurine 3, 4
1 ECO - Exact Computing
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 ADAC - ADAptive Computing
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
3 CEA-TECH-Reg - CEA Tech en régions
4 SmartIES - Smart Integrated Electronic Systems
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
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 : Clustering Algorithms Unsupervised Learning Single-Execution Attacks RSA Randomized Exponentiation Electromagnetic Analysis
Document type :
Conference papers
Complete list of metadatas

Cited literature [28 references]  Display  Hide  Download
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01096039
Contributor : Philippe Maurine <>
Submitted on : Tuesday, December 16, 2014 - 4:33:32 PM
Last modification on : Wednesday, October 9, 2019 - 9:42:02 AM
Long-term archiving on: Monday, March 23, 2015 - 2:26:57 PM

File

cosade2014_camera-ready.pdf
Files produced by the author(s)

Identifiers

Collections

CEA | CNRS | 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. pp.144-160, ⟨10.1007/978-3-319-10175-0_11⟩. ⟨lirmm-01096039⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

351

Files downloads

593

Contact

Informations

CCSD