[Resource Topic] 2012/665: Uniform Compression Functions Can Fail to Preserve “Full” Entropy

Welcome to the resource topic for 2012/665

Title:
Uniform Compression Functions Can Fail to Preserve “Full” Entropy

Authors: Daniel R. L. Brown

Abstract:

To have “full” entropy has been defined in a draft NIST standard to be to have min-entropy very close, proportionally, to the min-entropy of a uniform distribution. A function is uniform if all its preimages have the same size. This report proves that the output of any uniform compression function can fail to have full entropy, even when the input has full entropy.

ePrint: https://eprint.iacr.org/2012/665

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .