eprint.iacr.org will be offline for approximately an hour
for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between
April 12 and April 14, and some authors have been notified that they need to resubmit their papers.
You are looking at a specific version 20121128:172004 of this paper.
See the latest version.
Paper 2012/665
Uniform Compression Functions Can Fail to Preserve “Full” Entropy
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.
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Published elsewhere. Unknown where it was published
- Keywords
- Entropyrandom number generation
- Contact author(s)
- dbrown @ certicom com
- History
- 2012-11-28: received
- Short URL
- https://ia.cr/2012/665
- License
-
CC BY
