%0 Journal Article %T Intrinsic Resiliency of S-boxes Against Side-Channel Attacks -Best And Worst Scenarios %+ Université Paris 8 Vincennes-Saint-Denis - Département de Mathématiques %+ Secure and Safe Hardware (SSH) %+ Secure-IC S.A.S %+ Laboratoire Traitement et Communication de l'Information (LTCI) %+ Balikesir University, Faculty of Art and Science %+ Southwest Jiaotong University (SWJTU) %A Carlet, Claude %A de Chérisey, Eloi %A Guilley, Sylvain %A Kavut, Selçuk %A Tang, Deng %< avec comité de lecture %@ 1556-6013 %J IEEE Transactions on Information Forensics and Security %I Institute of Electrical and Electronics Engineers %V 16 %P 203-218 %8 2021 %D 2021 %R 10.1109/TIFS.2020.3006399 %K Index Terms-Substitution boxes (S-boxes) %K Cryptography %K Side-channel analysis %K Constructions %Z Computer Science [cs]/Cryptography and Security [cs.CR]Journal articles %X Constructing S-boxes that are inherently resistant against side-channel attacks is an important problem in cryptography. By using an optimal distinguisher under an additive Gaussian noise assumption, we clarify how a defender (resp., an attacker) can make side-channel attacks as difficult (resp., easy) as possible, in relation with the auto-correlation spectrum of Boolean functions. We then construct balanced Boolean functions that are optimal for each of these two scenarios. Generalizing the objectives for an S-box, we analyze the auto-correlation spectra of some well-known S-box constructions in dimensions at most 8 and compare their intrinsic resiliency against side-channel attacks. Finally, we perform several simulations of side-channel attacks against the aforementioned constructions, which confirm our theoretical approach. %G English %2 https://hal-cnrs.archives-ouvertes.fr/hal-02915674/document %2 https://hal-cnrs.archives-ouvertes.fr/hal-02915674/file/TIFS_sbox_v8_final.pdf %L hal-02915674 %U https://hal-cnrs.archives-ouvertes.fr/hal-02915674 %~ INSTITUT-TELECOM %~ UNIV-PARIS8 %~ CNRS %~ TELECOM-PARISTECH %~ LTCI %~ COMELEC %~ SSH %~ IP_PARIS %~ UNIV-PARIS-LUMIERES %~ INSTITUTS-TELECOM %~ UNIV-PARIS8-OA