Analysis of the algebraic side channel attack

Abstract : At CHES 2009, Renauld, Standaert and Veyrat-Charvillon introduced a new kind of attack called Algebraic Side-Channel Attacks (ASCA). They showed that side-channel information leads to effective algebraic attacks. These results are mostly experiments strongly based on a the use of a SAT-solver. This arti- cle presents a theoretical study in order to explain and to characterize the algebraic phase of these attacks. We study more general algebraic attacks based on Gro ̈bner methods. We show that the complexity of the Gr ̈obner basis computations in these attacks depends on a new notion of algebraic immunity defined in this paper, and on the distribution of the leakage information of the cryptosystem. We also study two examples of common leakage models: the Hamming weight and the Hamming distance models. For instance the study in the case of the Hamming weight model gives that the probabil- ity of obtaining at least 64 (resp. 130) linear relations is about 50% for the substitution layer of PRESENT.
Type de document :
Article dans une revue
Journal of Cryptographic Engineering, Springer, 2012, 2 (1), pp.45-62. 〈10.1007/s13389-012-0028-0〉
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00777829
Contributeur : Guénaël Renault <>
Soumis le : vendredi 18 janvier 2013 - 11:11:15
Dernière modification le : lundi 6 novembre 2017 - 10:49:43
Document(s) archivé(s) le : samedi 1 avril 2017 - 06:58:19

Fichier

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

Identifiants

Collections

Citation

Claude Carlet, Jean-Charles Faugère, Christopher Goyet, Guénaël Renault. Analysis of the algebraic side channel attack. Journal of Cryptographic Engineering, Springer, 2012, 2 (1), pp.45-62. 〈10.1007/s13389-012-0028-0〉. 〈hal-00777829〉

Partager

Métriques

Consultations de la notice

276

Téléchargements de fichiers

381