Blind Source Separation from Single Measurements using Singular Spectrum Analysis
(2015) 17th International Workshop on Cryptographic Hardware and Embedded Systems (CHES 2015) — Location: Saint-Malo (France) (13.September.2015)
Files
BlindSourceSeparationfromSingleMeasurementsusingSingularSpectrumAnalysis.pdf
Open Access - Adobe PDF
- 1.66 MB
Details
- Authors
- Abstract
- Singular Spectrum Analysis (SSA) is a powerful data decomposition/recomposition technique that can be used to reduce the noise in time series. Compared to existing solutions aiming at similar purposes, such as frequency-based filtering, it benefits from easier-to-exploit intuitions, applicability in contexts where low sampling rates make standard frequency analyses challenging, and the (theoretical) possibility to separate a signal source from a noisy source even if both run at the same frequency. In this paper, we first describe how to apply SSA in the context of side-channel analysis, and then validate its interest in three different scenarios. Namely, we consider unprotected software, masked software, and unprotected hardware block cipher implementations. Our experiments confirm significant noise reductions in all three cases, leading to success rates improved accordingly. They also put forward the stronger impact of SSA in more challenging scenarios, e.g. masked implementations (because the impact of noise increases exponentially with the number of shares in this case), or noisy hardware implementations (because of the established connection between the amount of noise and the attacks' success rate in this case). Since noise is a fundamental ingredient for most countermeasures against side-channel attacks, we conclude SSA can be an important element in the toolbox of evaluation laboratories, in order to efficiently preprocess their measurements in a black box manner.
- Affiliations
Citations
Merino Del Poso, S., & Standaert, F.-X. (2015). Blind Source Separation from Single Measurements using Singular Spectrum Analysis. In Tim Güneysu, Helena Handschuh (ed.), Proceedings of CHES 2015 (p. p. 42-59). Springer. https://doi.org/10.1007/978-3-662-48324-4_3