Generalized Polynomial Decomposition for S-boxes with Application to Side-Channel Countermeasures

Dahmun Goudarzi 1, 2, 3, 4 Matthieu Rivain 1 Damien Vergnaud 5, 2, 4 Srinivas Vivek 6
1 CryptoExperts
2 DI-ENS - Département d'informatique de l'École normale supérieure
3 CASCADE - Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities
DI-ENS - Département d'informatique de l'École normale supérieure, CNRS - Centre National de la Recherche Scientifique : UMR 8548, Inria de Paris
4 PSL - PSL Research University
5 CASCADE - Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR 8548
6 University of Bristol [Bristol]
Abstract : Masking is a widespread countermeasure to protect implementations of block-ciphers against side-channel attacks. Several masking schemes have been proposed in the literature that rely on the efficient decomposition of the underlying s-box(es). We propose a generalized decomposition method for s-boxes that encompasses several previously proposed methods while providing new trade-offs. It allows to evaluate nλ-bit to mλ-bit s-boxes for any integers n,m,λ≥1 by seeing it a sequence of mn-variate polynomials over F2λ and by trying to minimize the number of multiplications over F2λ.
Keywords : Multiplicative complexity S-box decomposition Side-channel countermeasure Masking Software implementation Block-cipher
Type de document :
Communication dans un congrès
Wieland Fischer; Naofumi Homma. Cryptographic Hardware and Embedded Systems - CHES 2017, Sep 2017, Taipei, Taiwan. Springer, 10529, pp.154-171, Lecture Notes in Computer Science. 〈10.1007/978-3-319-66787-4_8〉
Liste complète des métadonnées
https://hal.inria.fr/hal-01613764
Contributeur : Damien Vergnaud <>
Soumis le : mardi 10 octobre 2017 - 10:03:15
Dernière modification le : mardi 24 avril 2018 - 17:20:15

Identifiants

Collections

PSL | INRIA2017 | INRIA

Citation

Dahmun Goudarzi, Matthieu Rivain, Damien Vergnaud, Srinivas Vivek. Generalized Polynomial Decomposition for S-boxes with Application to Side-Channel Countermeasures. Wieland Fischer; Naofumi Homma. Cryptographic Hardware and Embedded Systems - CHES 2017, Sep 2017, Taipei, Taiwan. Springer, 10529, pp.154-171, Lecture Notes in Computer Science. 〈10.1007/978-3-319-66787-4_8〉. 〈hal-01613764〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

149

Contact


archive-ouverte@inria.fr