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
CITI - CITI Centre of Innovation in Telecommunications and Integration of services, Inria Grenoble - Rhône-Alpes
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

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

https://hal.inria.fr/hal-00738638
Contributeur : Cédric Lauradoux <>
Soumis le : jeudi 4 octobre 2012 - 16:54:34
Dernière modification le : mercredi 11 avril 2018 - 01:54:37
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

1135

Téléchargements de fichiers

2397