论文信息 - Smooth Renyi entropy and applications

Smooth Renyi entropy and applications

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.

Renato Renner | Stefan Wolf | R. Renner | S. Wolf

[1] A. Rényi. On Measures of Entropy and Information , 1961 .

[2] Noam Nisan,et al. Randomness is Linear in Space , 1996, J. Comput. Syst. Sci..

[3] Leonid A. Levin,et al. Pseudo-random generation from one-way functions , 1989, STOC '89.

[4] Christian Cachin,et al. Smooth Entropy and Rényi Entropy , 1997, EUROCRYPT.