A Primer on Alpha-Information Theory with Application to Leakage in Secrecy Systems - Laboratoire Traitement et Communication de l'Information Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

A Primer on Alpha-Information Theory with Application to Leakage in Secrecy Systems

Résumé

We give an informative review of the notions of Rényi's αentropy and α-divergence, Arimoto's conditional α-entropy, and Sibson's α-information, with emphasis on the various relations between them. All these generalize Shannon's classical information measures corresponding to α = 1. We present results on data processing inequalities and provide some new generalizations of the classical Fano's inequality for any α > 0. This enables one to α-information as a information theoretic metric of leakage in secrecy systems. Such metric can bound the gain of an adversary in guessing some secret (any potentially random function of some sensitive dataset) from disclosed measurements, compared with the adversary's prior belief (without access to measurements).
Fichier principal
Vignette du fichier
paper.pdf (284.38 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03323530 , version 1 (21-08-2021)

Identifiants

Citer

Olivier Rioul. A Primer on Alpha-Information Theory with Application to Leakage in Secrecy Systems. 5th conference on Geometric Science of Information (GSI'21), Jul 2021, Paris, France. pp.459 - 467, ⟨10.1007/978-3-030-80209-7_50⟩. ⟨hal-03323530⟩
162 Consultations
159 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More