Variations on a Theme by Massey - Département Communications et Electronique Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Information Theory Année : 2022

Variations on a Theme by Massey

Résumé

In 1994, Jim Massey proposed the guessing entropy as a measure of the difficulty that an attacker has to guess a secret used in a cryptographic system, and established a well-known inequality between entropy and guessing entropy. Over 15 years before, in an unpublished work, he also established a well-known inequality for the entropy of an integer-valued random variable of given variance. In this paper, we establish a link between the two works by Massey in the more general framework of the relationship between discrete (absolute) entropy and contin- uous (differential) entropy. Two approaches are given in which the discrete entropy (or Rényi entropy) of an integer-valued variable can be upper bounded using the differential (Rényi) entropy of some suitably chosen continuous random variable. As an application, lower bounds on guessing entropy and guessing moments are derived in terms of entropy or Rényi entropy (without side information) and conditional entropy or Arimoto conditional entropy (when side information is available).
Fichier principal
Vignette du fichier
202112rioul.pdf.pdf (965.9 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : hal-03323506 , version 1

Citer

Olivier Rioul. Variations on a Theme by Massey. IEEE Transactions on Information Theory, 2022, 68 (5), pp.2813—2828. ⟨hal-03323506⟩
50 Consultations
40 Téléchargements

Partager

Gmail Facebook X LinkedIn More