ETH Zürich » Computer Science » Theory » Cryptography

Publications: Abstract

Smooth {R}enyi Entropy and Applications

Renato Renner and Stefan Wolf

We introduce a new entropy measure, called smooth Renyi entropy. The measure characterizes fundamental properties of a random variable Z, such as the amount of uniform randomness that can be extracted from Z or the minimum length of an encoding of Z. In particular, for the important case of many independent realizations of the same random experiment, smooth entropy converges to Shannon entropy.