Soft Analytical Side-Channel Attacks

  • Nicolas Veyrat-Charvillon
  • Benoît Gérard
  • François-Xavier Standaert
Conference paper

DOI: 10.1007/978-3-662-45611-8_15

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8873)
Cite this paper as:
Veyrat-Charvillon N., Gérard B., Standaert FX. (2014) Soft Analytical Side-Channel Attacks. In: Sarkar P., Iwata T. (eds) Advances in Cryptology – ASIACRYPT 2014. ASIACRYPT 2014. Lecture Notes in Computer Science, vol 8873. Springer, Berlin, Heidelberg

Abstract

In this paper, we introduce a new approach to side-channel key recovery, that combines the low time/memory complexity and noise tolerance of standard (divide and conquer) differential power analysis with the optimal data complexity of algebraic side-channel attacks. Our fundamental contribution for this purpose is to change the way of expressing the problem, from the system of equations used in algebraic attacks to a code, essentially inspired by low density parity check codes. We then show that such codes can be efficiently decoded, taking advantage of the sparsity of the information corresponding to intermediate variables in actual leakage traces. The resulting soft analytical side-channel attacks work under the same profiling assumptions as template attacks, and directly exploit the vectors of probabilities produced by these attacks. As a result, we bridge the gap between popular side-channel distinguishers based on simple statistical tests and previous approaches to analytical side-channel attacks that could only exploit hard information so far.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© International Association for Cryptologic Research 2014

Authors and Affiliations

  • Nicolas Veyrat-Charvillon
    • 1
  • Benoît Gérard
    • 2
  • François-Xavier Standaert
    • 3
  1. 1.IRISA-CAIRN, Campus ENSSATLannionFrance
  2. 2.DGA Maîtrise de l’InformationRennesFrance
  3. 3.ICTEAM/ELEN/Crypto GroupUniversité catholique de LouvainBelgium

Personalised recommendations