Entropy transfers in the Linux Random Number Generator

François Goichon 1 Cédric Lauradoux 2 Guillaume Salagnac 1, 3 Thibaut Vuillemin 1
2 PLANETE - Protocols and applications for the Internet
Inria Grenoble - Rhône-Alpes, CRISAM - Inria Sophia Antipolis - Méditerranée
3 SOCRATE - Software and Cognitive radio for telecommunications
Inria Grenoble - Rhône-Alpes, UCBL - Université Claude Bernard Lyon 1, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Résumé : La génération de nombres aléatoires est l'un des services offerts par le système d'exploitation aux applications qu'il exécute. Pour des raisons de sécurité, le générateur de Linux est construit autour de la combinaison d'un traitement cryptographique déterministe et d'un mécanisme physique réellement non-déterministe appelé source d'entropie. Si les différents traitements cryptographiques et leurs propriétés sont abondamment décrits dans la littérature, le processus de collecte d'entropie lui-même est assez mal connu. Ce rapport, après une présentation des différentes approches de génération de nombres aléatoires, détaille l'architecture du générateur de Linux, puis les différentes expériences que nous avons menées pour observer les transferts d'entropie. Nos résultats montrent entre autre, que la plus grande source d'aléa est le comportement du disque dur, et que la majorité des nombres aléatoires produits dans le système sont consommés par le noyau lui-même.
Type de document :
Rapport
[Research Report] RR-8060, INRIA. 2012, pp.26
Liste complète des métadonnées


https://hal.inria.fr/hal-00738638
Contributeur : Cédric Lauradoux <>
Soumis le : jeudi 4 octobre 2012 - 16:54:34
Dernière modification le : vendredi 16 septembre 2016 - 15:08:04
Document(s) archivé(s) le : vendredi 16 décembre 2016 - 21:10:19

Fichier

rr8060.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00738638, version 1

Collections

Citation

François Goichon, Cédric Lauradoux, Guillaume Salagnac, Thibaut Vuillemin. Entropy transfers in the Linux Random Number Generator. [Research Report] RR-8060, INRIA. 2012, pp.26. <hal-00738638>

Partager

Métriques

Consultations de
la notice

1036

Téléchargements du document

1973