Skip to Main content Skip to Navigation
Conference papers

Evaluation of side-channel attacks using alpha-information

Yi Liu 1, 2, 3 Wei Cheng 1, 2, 3 Sylvain Guilley 4, 2, 5 Olivier Rioul 3, 2, 1 
1 COMNUM - Communications Numériques
LTCI - Laboratoire Traitement et Communication de l'Information
5 SSH - Secure and Safe Hardware
LTCI - Laboratoire Traitement et Communication de l'Information
Abstract : Mutual information as an information-theoretic tool has been frequently used in many security analyses. Ch ́erisey et al. used Shannon information- theoretic tools to establish some universal inequalities between the probabil- ity of success of a side-channel attack and the minimum number of queries to reach a given success rate. α-information theory is a generalization of clas- sic information-theoretic tools which seems more persuasive in a side-channel context. Such metrics include R ́enyi’s α-entropy, α-divergence, Arimoto’s con- ditional α-entropy, Sibson’s α-information, etc. In this work, we aim at extending the work of Ch ́erisey et al. to α-information quantities depending on a parameter α. A conditional version of Sibson’s α- information is defined using a simple closed-form expression. Our definition of conditional α-information satisfies important properties such as consistency, uni- form expansion, and data processing inequalities, while other previous proposals do not satisfy all of these properties. Based on our proposal and a generalized Fano inequality, we extend the case α = 1 of previous works to any α > 0, and obtain sharp universal upper bounds for the probability of success of any type of side-channel attack. It turns out the bound is improved as α increases, and it is already very tight when α = 2.
Complete list of metadata
Contributor : Olivier Rioul Connect in order to contact the contributor
Submitted on : Friday, August 12, 2022 - 12:14:22 PM
Last modification on : Wednesday, August 17, 2022 - 10:24:46 AM


  • HAL Id : hal-03718701, version 1


Yi Liu, Wei Cheng, Sylvain Guilley, Olivier Rioul. Evaluation of side-channel attacks using alpha-information. 18th International Workshop on Cryptographic Architectures Embedded in Logic Devices (CryptArchi 2022), May 2022, Porquerolles, France. ⟨hal-03718701⟩



Record views


Files downloads