Randomness in Cryptography

Cryptographic routines and algorithms often rely on randomness, which is an essential fundament, especially in key-generation applications. This paper discusses how pseudo and real random numbers may be generated and how threatening unconcerness due to lack of entropy may seriously risk security.

[1]  Vincent Rijmen,et al.  The Design of Rijndael , 2002, Information Security and Cryptography.

[2]  Manuel Blum,et al.  How to generate cryptographically strong sequences of pseudo random bits , 1982, 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982).

[3]  Arjen K. Lenstra,et al.  Selecting Cryptographic Key Sizes , 2000, Journal of Cryptology.

[4]  H. Riesel.  Prime numbers and computer methods for factorization , 1985 .

[5]  Silvio Micali,et al.  The Knowledge Complexity of Interactive Proof Systems , 1989, SIAM J. Comput..

[6]  Shai Halevi,et al.  A model and architecture for pseudo-random generation with applications to /dev/random , 2005, CCS '05.

[7]  Anna Gál,et al.  Lower bounds on the amount of randomness in private computation , 2003, STOC '03.

[8]  Rosario Gennaro,et al.  Randomness in cryptography , 2006, IEEE Security & Privacy.

[9]  Peter Gutmann,et al.  Software Generation of Practically Strong Random Numbers , 1998, USENIX Security Symposium.

[10]  Noam Nisan,et al.  Extracting randomness: how and why. A survey , 1996, Proceedings of Computational Complexity (Formerly Structure in Complexity Theory).

[11]  Ari Juels,et al.  RSA Key Generation with Verifiable Randomness , 2002, Public Key Cryptography.

[12]  Amir Herzbergy,et al.  Public Randomness in Cryptography " , 1992 .

[13]  Jack H. Lutz,et al.  The arithmetical complexity of dimension and randomness , 2007, TOCL.

[14]  S. M. Bellovin,et al.  Security problems in the TCP/IP protocol suite , 1989, CCRV.

[15]  Ross Ihaka,et al.  Cryptographic Randomness from Air Turbulence in Disk Drives , 1994, CRYPTO.

[16]  Jan Soubusta,et al.  Quantum random number generator , 2001, Polish-Slovak-Czech Optical Conference on Wave and Quantum Aspects of Contemporary Optics.