Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Variations on a Theme by Massey

Abstract : 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 continuous (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.
Complete list of metadata

https://hal.telecom-paris.fr/hal-03323506
Contributor : Olivier Rioul <>
Submitted on : Saturday, August 21, 2021 - 5:45:27 PM
Last modification on : Monday, September 6, 2021 - 5:21:26 PM

File

2102.04200.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03323506, version 1

Citation

Olivier Rioul. Variations on a Theme by Massey. 2021. ⟨hal-03323506⟩

Share

Metrics

Record views

12

Files downloads

3