A Practice-Oriented Treatment of Pseudorandom Number Generators
作者： Anand Desai , Alejandro Hevia , Yiqun Lisa Yin
关键词:
摘要: We study Pseudorandom Number Generators (PRNGs) as used in practice. first give a general security frame work for PRNGs, incorporating the attacks that users are typically concerned about. then analyze most popular ones, including ANSI X9.17 PRNG and FIPS 186 PRNG. Our results also suggest ways which these PRNGs can be made more efficient secure.
springer.com
core.ac.uk
sci-hub.st 参考文章(25)
William Aiello, S. Rajagopalan, Ramarathnam Venkatesan, High-Speed Pseudorandom Number Generation with Small Memory fast software encryption. pp. 290- 304 ,(1999) , 10.1007/3-540-48519-8_21
John Kelsey, Bruce Schneier, David Wagner, Chris Hall, Cryptanalytic Attacks on Pseudorandom Number Generators Fast Software Encryption. pp. 168- 188 ,(1998) , 10.1007/3-540-69710-1_12
Peter Gutmann, Software generation of practically strong random numbers usenix security symposium. pp. 19- 19 ,(1998)
John Kelsey, Bruce Schneier, Niels Ferguson, Yarrow-160: Notes on the Design and Analysis of the Yarrow Cryptographic Pseudorandom Number Generator selected areas in cryptography. pp. 13- 33 ,(1999) , 10.1007/3-540-46513-8_2
T. Dierks, C. Allen, The TLS Protocol Version 1.0 IETF RFC 2246. ,vol. 2246, pp. 1- 80 ,(1999)
Ran Canetti, Oded Goldreich, Shai Halevi, The random oracle methodology, revisited (preliminary version) symposium on the theory of computing. pp. 209- 218 ,(1998) , 10.1145/276698.276741
Johan HÅstad, Russell Impagliazzo, Leonid A. Levin, Michael Luby, A Pseudorandom Generator from any One-way Function SIAM Journal on Computing. ,vol. 28, pp. 1364- 1396 ,(1999) , 10.1137/S0097539793244708
Paul C. van Oorschot, Michael J. Wiener, Parallel collision search with application to hash functions and discrete logarithms computer and communications security. pp. 210- 218 ,(1994) , 10.1145/191177.191231
Andrew C Yao, None, Theory and application of trapdoor functions foundations of computer science. pp. 80- 91 ,(1982) , 10.1109/SFCS.1982.95
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