A Practice-Oriented Treatment of Pseudorandom Number Generators

Authors: Anand Desai, Alejandro Hevia, and Yiqun Lisa Yin

Abstract: We study Pseudorandom Number Generators (PRNGs) as used in practice. We first give a general security framework for PRNGs, incorporating the attacks that users are typically concerned about. We then analyze the most popular ones, including the ANSI X9.17 PRNG and the FIPS 186 PRNG. Our results also suggest ways in which these PRNGs can be made more efficient and more secure.

Ref: In Advances in Cryptology - Eurocrypt 2002 Proceedings., Eurocrypt'02, LNCS 2332, pages 368-383, Springer-Verlag, 2002

Full paper: Not yet available.

Talk Slides: Available as compressed postscript, and pdf.