Random Number Generators for Cryptography

Abstract : Random number generators (RNGs) are computational or physical functions generating a sequence of bits or symbols (e.g. groups of bits - numbers) that do not feature any pattern - generated bits or symbols (numbers) are independent and uniformly distributed. Random number generators have many applications in modern technologies. They are widely used in cryptography, but also in Monte Carlo simulations of complex systems, as noise generators in telecommunication systems, in games, slot machines, etc. Many methods of generating random numbers exist, starting from ancient methods using dice and coin flipping, sophisticated methods using quantum mechanics, up to modern principles that can be implemented in electronic systems and in particular in logic devices. Random numbers are crucial in cryptography: they are used as confidential keys, padding data, initialization vectors, nonces in challenge-response protocols, but also as random masks in side channel attack countermeasures. Since the era of Kerckhoff, the confidentiality of data is based on encryption keys: it is supposed that cryptographic algorithm is known to the adversary and that confidentiality is guaranteed only by a confidential key unknown to him. It is interesting to note that one of the simplest and the most secure encryption techniques called one time pad is entirely based on a direct use of random numbers. It can be proved that the one time pad cannot be broken if used correctly, i.e. if each of the generated random sequences is used only once. However, this information-theoretic guarantee only holds if these sequences come from a high quality random source with high entropy. Compared to other application areas, except for good statistical quality and knowledge of the distribution of generated random numbers, cryptography applications have strong security requirements - random number generators must be cryptographically secure. Cryptographically secure random number generators must generate random numbers that have good statistical quality and the generated sequences must not be predictable and manipulable. In cryptographic applications, for security reasons, cryptographic keys and other security critical data must be generated inside cryptographic modules and in particular inside semiconductor devices if the cryptographic module is implemented as a cryptographic system on a chip (e.g. in smartcards). For this reason, we will deal only with generators that can be implemented inside digital devices.
Type de document :
Chapitre d'ouvrage
Farhana Sheikh, Leonel Sousa. Circuits and Systems for Security and Privacy, chapter 7, page 245-286, 2016, Devices, Circuits, and Systems
Liste complète des métadonnées

https://hal-ujm.archives-ouvertes.fr/ujm-01334142
Contributeur : Nathalie Bochard <>
Soumis le : lundi 20 juin 2016 - 14:49:48
Dernière modification le : jeudi 26 juillet 2018 - 01:10:18

Identifiants

  • HAL Id : ujm-01334142, version 1

Citation

Viktor Fischer, Patrick Haddad. Random Number Generators for Cryptography. Farhana Sheikh, Leonel Sousa. Circuits and Systems for Security and Privacy, chapter 7, page 245-286, 2016, Devices, Circuits, and Systems. 〈ujm-01334142〉

Partager

Métriques

Consultations de la notice

144