Soft Analytical Side-Channel Attacks

Nicolas Veyrat-Charvillon 1 Benoît Gérard 2 François-Xavier Standaert 3
1 CAIRN - Energy Efficient Computing ArchItectures with Embedded Reconfigurable Resources
Inria Rennes – Bretagne Atlantique , IRISA-D3 - ARCHITECTURE
3 Groupe Crypto
ICTEAM - Institute of Information and Communication Technologies, Electronics and Applied Mathematics
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 ex-pressing the problem, from the system of equations used in algebraic at-tacks 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 di-rectly 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.
Keywords : Side-channel AES
Document type :
Conference papers
Complete list of metadatas

Cited literature [27 references]  Display  Hide  Download

https://hal.inria.fr/hal-01096218
Contributor : Nicolas Veyrat-Charvillon <>
Submitted on : Wednesday, December 17, 2014 - 9:02:03 AM
Last modification on : Friday, November 16, 2018 - 1:39:35 AM
Long-term archiving on : Monday, March 23, 2015 - 2:40:21 PM

File

150.pdf
Files produced by the author(s)

Identifiers

Citation

Nicolas Veyrat-Charvillon, Benoît Gérard, François-Xavier Standaert. Soft Analytical Side-Channel Attacks. Advances in Cryptology - ASIACRYPT 2014 - 20th International Conference on the Theory and Application of Cryptology and Information Security, Palash Sarkar, Tetsu Iwata, Dec 2014, Kaoshiung, Taiwan. pp.282 - 296, ⟨10.1007/978-3-662-45611-8_15⟩. ⟨hal-01096218⟩

Share

Metrics

Record views

640

Files downloads

544