True Random Number Generators Secure in a Changing Environment
作者： Boaz Barak , Ronen Shaltiel , Eran Tromer
DOI: 10.1007/978-3-540-45238-6_14
关键词: Algorithm 、 Entropy (information theory) 、 Randomness tests 、 Randomness extractor 、 Adversary 、 Random number generation 、 Uniform distribution (continuous) 、 Cryptography 、 Computer science
摘要: A true random number generator (TRNG) usually consists of two components: an “unpredictable” source with high entropy, and a randomness extractor — function which, when applied to the source, produces result that is statistically close uniform distribution. When output TRNG used for cryptographic needs, it prudent assume adversary may have some (limited) influence on distribution high-entropy source. In this work:
springer.com
boazbarak.org
core.ac.uk
sci-hub.st 参考文章(12)
R. Impagliazzo, L. A. Levin, M. Luby, Pseudo-random generation from one-way functions Proceedings of the twenty-first annual ACM symposium on Theory of computing - STOC '89. pp. 12- 24 ,(1989) , 10.1145/73007.73009
M. Bellare, J. Rompel, Randomness-efficient oblivious sampling foundations of computer science. pp. 276- 287 ,(1994) , 10.1109/SFCS.1994.365687
Philip Zimmermann, PGP source code and internals ,(1995)
L. Trevisan, S. Vadhan, Pseudorandomness and average-case complexity via uniform reductions conference on computational complexity. pp. 129- 138 ,(2002) , 10.1109/CCC.2002.1004348
rd D. Eastlake, S. Crocker, J. Schiller, Randomness Recommendations for Security RFC. ,vol. 1750, pp. 1- 30 ,(1994)
Ronen Shaltiel, Recent Developments in Explicit Constructions of Extractors. Bulletin of The European Association for Theoretical Computer Science. ,vol. 77, pp. 67- 95 ,(2002)
Miklos Santha, Umesh V. Vazirani, Generating quasi-random sequences from semi-random sources Journal of Computer and System Sciences. ,vol. 33, pp. 75- 87 ,(1986) , 10.1016/0022-0000(86)90044-9
Mark N. Wegman, J.Lawrence Carter, New hash functions and their use in authentication and set equality Journal of Computer and System Sciences. ,vol. 22, pp. 265- 279 ,(1981) , 10.1016/0022-0000(81)90033-7
Noam Nisan, Amnon Ta-Shma, Extracting Randomness Journal of Computer and System Sciences. ,vol. 58, pp. 148- 173 ,(1999) , 10.1006/JCSS.1997.1546
Yuval Peres, Iterating Von Neumann's Procedure for Extracting Random Bits Annals of Statistics. ,vol. 20, pp. 590- 597 ,(1992) , 10.1214/AOS/1176348543