The Linux Pseudorandom Number Generator Revisited

Patrick Lacharme 1 Andrea Rock 2 Vincent Strubel 3 Marion Videau 4
1 Equipe Monétique & Biométrie - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
4 CARAMEL - Cryptology, Arithmetic: Hardware and Software
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : The Linux pseudorandom number generator (PRNG) is a PRNG with entropy inputs which is widely used in many security related applications and protocols. This PRNG is written as an open source code which is subject to regular changes. It was last analyzed in the work of Gutterman et al. in 2006 [GPR06] but since then no new analysis has been made available, while in the meantime several changes have been applied to the code, among others, to counter the attacks presented in [GPR06]. Our work describes the Linux PRNG of kernel versions 2.6.30.7 and upwards. We detail the PRNG architecture in the Linux system and provide its first accurate mathematical description and a precise analysis of the building blocks, including entropy estimation and extraction. Subsequently, we give a security analysis including the feasibility of cryptographic attacks and an empirical test of the entropy estimator. Finally, we underline some important changes to the previous versions and their consequences.
Type de document :
Autre publication
déposé sur Cryptology ePrint Archive (http://eprint.iacr.org/). 2012
Liste complète des métadonnées

Littérature citée [30 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01005441
Contributeur : Greyc Référent <>
Soumis le : jeudi 12 juin 2014 - 16:06:36
Dernière modification le : mardi 26 septembre 2017 - 01:28:21
Document(s) archivé(s) le : vendredi 12 septembre 2014 - 11:30:58

Fichier

ap-lacharme-2012-1.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01005441, version 1

Citation

Patrick Lacharme, Andrea Rock, Vincent Strubel, Marion Videau. The Linux Pseudorandom Number Generator Revisited. déposé sur Cryptology ePrint Archive (http://eprint.iacr.org/). 2012. 〈hal-01005441〉

Partager

Métriques

Consultations de
la notice

439

Téléchargements du document

610