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\'enyi entropy) of an integer-valued variable can be upper bounded using the differential (R\'enyi) entropy of some suitably chosen continuous random variable.
翻译:1994年,Jim Massey提出了猜测引号,以衡量攻击者难以猜出一个在加密系统中使用的秘密,并确立了在英特罗比和英特罗比之间众所周知的不平等。15年前,在一份未公布的著作中,他也为一个总价值随机变数的英特罗比建立了众所周知的不平等。在本文件中,我们在离散(绝对)英特罗比和连续(不同)英特罗比之间关系的更一般框架内,在马西的两个作品之间建立了联系。我们给出了两种办法,即使用某些适当选择的连续随机变数的异差(R\'enyi)的离特罗比(或R\'enyi entropy)的离特罗比(或R\'enyi entropy)可以被上界。