A Closer Look at Security in Random Number Generators Design

Viktor Fischer (1)

1 LHC - Laboratoire Hubert Curien

The issue of random number generation is crucial for the implementation of cryptographic systems. Random numbers are often used in key generation processes, authentication protocols, zeroknowledge protocols, padding, in many digital signature and encryption schemes, and even in some side channel attack countermeasures. For these applications, security depends to a great extent on the quality of the source of randomness and on the way this source is exploited. The quality of the generated numbers is checked by statistical tests. In addition to the good statistical properties of the obtained numbers, the output of the generator used in cryptography must be unpredictable. Besides quality and unpredictability requirements, the generator must be robust against aging e ects and intentional or unintentional environmental variations, such as temperature, power supply, electromagnetic emanations, etc. In this paper, we discuss practical aspects of a true random number generator design. Special attention is given to the analysis of security requirements and on the way how this requirements can be met in practice.

Keywords: Random number generation; cryptographic hardware; data security; statistical tests; digital design

Domains: Embedded Systems; Cryptography and Security [cs.CR]

Viktor Fischer. A Closer Look at Security in Random Number Generators Design. Third International Workshop on Constructive Side-Channel Analysis and Secure Design, COSADE 2012, May 2012, Darmstadt, Germany. pp.167-182, ⟨10.1007/978-3-642-29912-4⟩. ⟨ujm-00699614⟩