Strengthening Sequential Side-Channel Attacks Through Change Detection

  • Luca Frittoli Politecnico di Milano, Milan, Italy
  • Matteo Bocchi STMicroelectronics, Agrate Brianza, Italy
  • Silvia Mella STMicroelectronics, Agrate Brianza, Italy
  • Diego Carrera STMicroelectronics, Agrate Brianza, Italy
  • Beatrice Rossi STMicroelectronics, Agrate Brianza, Italy
  • Pasqualina Fragneto STMicroelectronics, Agrate Brianza, Italy
  • Ruggero Susella STMicroelectronics, Agrate Brianza, Italy
  • Giacomo Boracchi Politecnico di Milano, Milan, Italy
Keywords: side-channel attacks, error detection, error correction, change detection, sequential monitoring

Abstract

The sequential structure of some side-channel attacks makes them subject to error propagation, i.e. when an error occurs during the recovery of some part of a secret key, all the following guesses might as well be chosen randomly. We propose a methodology that strengthens sequential attacks by automatically identifying and correcting errors. The core ingredient of our methodology is a change-detection test that monitors the distribution of the distinguisher values used to reconstruct the secret key. Our methodology includes an error-correction procedure that can cope both with false positives of the change-detection test, and inaccuracies of the estimated location of the wrong key guess. The proposed methodology is general and can be included in several attacks. As meaningful examples, we conduct two different side-channel attacks against RSA-2048: an horizontal power-analysis attack based on correlation and a vertical timing attack. Our experiments show that, in all the considered cases, strengthened attacks outperforms their original counterparts and alternative solutions that are based on thresholds. In particular, strengthened attacks achieve high success rates even when the side-channel measurements are noisy or limited in number, without prohibitively increasing the computing time.

Published
2020-06-19
How to Cite
Frittoli, L., Bocchi, M., Mella, S., Carrera, D., Rossi, B., Fragneto, P., Susella, R., & Boracchi, G. (2020). Strengthening Sequential Side-Channel Attacks Through Change Detection . IACR Transactions on Cryptographic Hardware and Embedded Systems, 2020(3), 1-21. https://doi.org/10.13154/tches.v2020.i3.1-21
Section
Articles