You are looking at a specific version 20141020:134419 of this paper. See the latest version.

Paper 2014/837

True Random Number Generators Secure in a Changing Environment: Improved Security Bounds

Maciej Skorski

Abstract

Barak, Shaltiel Tromer showed how to construct a True Random Number Generator (TRNG) which is secure against an adversary who has some limited control over the environment. In this paper we improve the security analysis of this TRNG. Essentially, we significantly reduce the entropy loss and running time needed to obtain a required level of security and robustness. Our approach is based on replacing the combination of union bounds and tail inequalities for $\ell$-wise independent random variables in the original proof, by a more refined of the deviation of the probability that a randomly chosen item is hashed into a particular location.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Preprint. MINOR revision.
Keywords
True Random Number GeneratorsResilient ExtractorsHash Functions
Contact author(s)
maciej skorski @ gmail com
History
2014-10-20: received
Short URL
https://ia.cr/2014/837
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.