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
Type de document :
Communication dans un congrès
Advances in Cryptology - ASIACRYPT 2014 - 20th International Conference on the Theory and Application of Cryptology and Information Security, Dec 2014, Kaoshiung, Taiwan. Springer, LNCS 8874, pp.282 - 296, 2014, ASIACRYPT 2014. <http://des.cse.nsysu.edu.tw/asiacrypt2014/>. <10.1007/978-3-662-45611-8_15>
Liste complète des métadonnées


https://hal.inria.fr/hal-01096218
Contributeur : Nicolas Veyrat-Charvillon <>
Soumis le : mercredi 17 décembre 2014 - 09:02:03
Dernière modification le : jeudi 9 février 2017 - 16:05:37
Document(s) archivé(s) le : lundi 23 mars 2015 - 14:40:21

Fichier

150.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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, Dec 2014, Kaoshiung, Taiwan. Springer, LNCS 8874, pp.282 - 296, 2014, ASIACRYPT 2014. <http://des.cse.nsysu.edu.tw/asiacrypt2014/>. <10.1007/978-3-662-45611-8_15>. <hal-01096218>

Partager

Métriques

Consultations de
la notice

175

Téléchargements du document

241