What can Information Guess? Guessing Advantage vs. Rényi Entropy for Small Leakages

• Published in: 2024 IEEE International Symposium on Information Theory (ISIT) pp. 2963 - 2968
• Main Authors: Beguinot, Julien, Rioul, Olivier
• Format: Conference Proceeding
• Language: English
• Published: IEEE 07.07.2024
• Subjects: Additive noise; Analytical models; Entropy; Hamming weight; Random variables; Side-channel attacks

We leverage the Gibbs inequality and its natural generalization to Rényi entropies to derive closed-form parametric expressions of the optimal lower bounds of \rho \text{th} -order guessing entropy (guessing moment) of a secret taking values on a finite set, in terms of the Rényi-Arimoto \alpha -ent...