Be My Guess: Guessing Entropy vs. Success Rate for Evaluating Side-Channel Attacks of Secure Chips

Julien Beguinot, Wei Cheng, Sylvain Guilley, Olivier Rioul

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In a theoretical context of side-channel attacks, optimal bounds between success rate and guessing entropy are derived with a simple majorization (Schur-concavity) argument. They are further theoretically refined for different versions of the classical Hamming weight leakage model, in particular assuming a priori equiprobable secret keys and additive white Gaussian measurement noise. Closed-form expressions and numerical computation are given. A study of the impact of the choice of the substitution box with respect to side-channel resistance reveals that its nonlinearity tends to homogenize the expressivity of success rate and guessing entropy. The intriguing approximate relation GE=1/SR is observed in the case of 8-bit bytes and low noise.

Original languageEnglish
Title of host publicationProceedings - 2022 25th Euromicro Conference on Digital System Design, DSD 2022
EditorsHimar Fabelo, Samuel Ortega, Amund Skavhaug
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages496-503
Number of pages8
ISBN (Electronic)9781665474047
DOIs
Publication statusPublished - 1 Jan 2022
Event25th Euromicro Conference on Digital System Design, DSD 2022 - Maspalomas, Spain
Duration: 31 Aug 20222 Sept 2022

Publication series

NameProceedings - 2022 25th Euromicro Conference on Digital System Design, DSD 2022

Conference

Conference25th Euromicro Conference on Digital System Design, DSD 2022
Country/TerritorySpain
CityMaspalomas
Period31/08/222/09/22

Fingerprint

Dive into the research topics of 'Be My Guess: Guessing Entropy vs. Success Rate for Evaluating Side-Channel Attacks of Secure Chips'. Together they form a unique fingerprint.

Cite this