Pseudo-Randomness

Randomness is a key ingredient for cryptography. Random bits are necessary not only for generating cryptographic keys, but are also often an integral part of steps of cryptographic algorithms. In practice, the random bits will be generated by a pseudo random number generation process. When this is done, the security of the scheme of course depends in a crucial way on the quality of the random bits produced by the generator. Thus, an evaluation of the overall security of a cryptographic algorithm should consider and take into account the choice of the pseudorandom generator. 

ARTICLES IN REFEREED CONFERENCES AND JOURNALS

Brakerski, Z., Goldwasser, S., Rothblum, G.N., and Vaikuntanathan, V. “Weak Verifiable Random Functions.” In Omer Reingold, editor, Theory of Cryptography, 6th Theory of Cryptography Conference (TCC 2010), San Francisco, CA, March 15-17, 2009, volume 5444 of Lecture Notes in Computer Science, pages 558-576, 2009. Springer.

Goldreich, O., Goldwasser, S., and Nussboim, A. “On the Implementation of Huge Random Objects.” Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2003), pages 68-79, Cambridge, MA, October 2003. 

Bellare, M., Goldwasser, S., and Micciancio, D. “Pseudo-Random Number Generation within Cryptographic Algorithms: The DSS Case.” B. Kaliski, Jr., editor, Advances in Cryptology (CRYPTO 1997, Santa Barbara, August 1997), volume 1294 of Lecture Notes in Computer Science, pages 277-291, 1997. Springer.

Goldreich, O., Goldwasser, S., and Micali, S. “How to Construct Random Functions.” J. of the ACM, 33(4):792-807, October 1986.

Goldreich O., Goldwasser, S., and Micali, S. “On the Cryptographic Applications of Random Functions.” G.R. Blakely and David Chaum, Ed., Advances in Cryptography: Proceedings of CRYPTO 1984, volume 196 of Lecture Notes in Computer Science, pages 276-288, 1985. Springer.

Goldreich, O., Goldwasser, S., and Micali, S. “How to Construct Random Functions.” Proceedings 25th Annual Symposium on Foundations of Computer Science (FOCS 1984), pages 464-480, West Palm Beach, FL, October 1984.