Linux Certif

Toute la documentation sur la certification Linux LPI

random

NOM

random, urandom - Périphériques générateurs aléatoires du noyau

DESCRIPTION

Les fichiers spéciaux caractères /dev/random et /dev/urandom (existants depuis Linux 1.3.30) fournissent une interface avec le générateur de nombres aléatoires du noyau.

Le fichier /dev/random a un numéro de périphérique majeur égal à 1, et un numéro mineur égal à 8. Les numéros du périphérique /dev/urandom sont 1 pour le majeur, et 9 pour le mineur.

Le générateur de nombres aléatoires regroupe du bruit provenant de son environnement par l'intermédiaire des pilotes de périphériques et d'autres sources, et le stocke dans un réservoir d'entropie. Le générateur mémorise également une estimation du nombre de bits de bruit dans son réservoir d'entropie, et utilise son contenu pour créer des nombres aléatoires.

Lors d'une lecture, le périphérique /dev/random sera limité au nombre de bits de bruit contenus dans le réservoir d'entropie.

/dev/random est particulièrement adapté pour les cas où l'on a ponctuellement besoin de nombres hautement aléatoires (création de clés par exemple). Lorsque le réservoir d'entropie est vide, les lectures depuis le périphérique /dev/random seront bloquantes jusqu'à l'obtention de suffisamment de bruit en provenance de l'environnement.

Une lecture sur le périphérique /dev/urandom ne bloquera pas si on attend plus d'entropie. Toutefois, s'il n'y a plus assez de bits disponibles dans le réservoir d'entropie, les valeurs renvoyées pourraient être théoriquement vulnérables à une cryptanalyse basée sur l'algorithme employé par le pilote. Il n'existe pas de documentation sur ce type d'attaque dans la littérature publique actuelle, mais cela n'élimine pas le risque théorique. Si ce risque est important pour votre application, utilisez plutôt /dev/random à la place.

CONFIGURATION

Si votre système ne dispose pas des fichiers /dev/random et /dev/urandom vous pouvez les créer avec les commandes suivantes :

     mknod -m 644 /dev/random c 1 8
     mknod -m 644 /dev/urandom c 1 9
     chown root:root /dev/random /dev/urandom
 

Lorsqu'un système Linux démarre sans interaction avec un opérateur humain, le réservoir d'entropie peut se trouver dans un état relativement prédictible. La véritable quantité de bruit dans le réservoir d'entropie est donc en-dessous de son estimation. Afin de contrer ce problème, il est utile de sauvegarder l'état du réservoir entropique lors des arrêts et redémarrages du système. Il est possible ainsi d'ajouter les lignes suivantes dans les scripts de démarrage appropriés :

     echo "Initialisation du générateur de nombre aléatoires"
     random_seed=/var/run/random-seed
     # Reporte une graine aléatoire de démarrage en démarrage
     # Charger et enregistrer le réservoir d'entropie
     if [ -f $random_seed ]; then
         cat $random_seed >/dev/urandom
     else
         touch $random_seed
     fi
     chmod 600 $random_seed
     poolfile=/proc/sys/kernel/random/poolsize
     [ -r $poolfile ] && bytes=`cat $poolfile` || bytes=512
     dd if=/dev/urandom of=$random_seed count=1 bs=$bytes
 

Également, il faut ajouter les lignes suivantes dans un script exécuté lors de l'arrêt du système.

     # Reporter une graine aléatoire de l'arrêt au démarrage
     # Enregistrer le réservoir d'entropie
     echo "Saving random seed..."
     random_seed=/var/run/random-seed
     touch $random_seed
     chmod 600 $random_seed
     poolfile=/proc/sys/kernel/random/poolsize
     [ -r $poolfile ] && bytes=`cat $poolfile` || bytes=512
     dd if=/dev/urandom of=$random_seed count=1 bs=$bytes
 

Interface /proc

Les fichiers du répertoire /proc/sys/kernel/random (présent depuis 2.3.16) fournissent une interface supplémentaire au périphérique /dev/random.

Le fichier en lecture seule entropy_avail donne l'entropie disponible. Normalement, elle sera de 4096 (bits), une réserve entropique pleine.

Le fichier poolsize donne la taille de la réserve entropique. Normalement, elle sera de 512 (octets). Ceci peut être modifié à n'importe quelle valeur pour laquelle un algorithme est disponible. Actuellement, les choix sont 32, 64, 128, 256, 512, 1024, 2048.

Le fichier read_wakeup_threshold contient le nombre de bits d'entropie nécessaires pour réveiller les processus endormis qui attendaient l'entropie à partir de /dev/random. La valeur par défaut est 64. Le fichier write_wakeup_threshold contient le nombre de bits d'entropie en-dessous duquel on réveillera les processus ayant effectué un appel à select(2) ou poll(2) pour un accès en écriture à /dev/random. Ces valeurs peuvent être modifiées en écrivant dans les fichiers.

Les fichiers en lecture seule uuid et boot_id contiennent des chaînes aléatoires comme 6fd5a44b-35f4-4ad4-a9b9-6b9be13e1fe9. Le premier est généré à chaque lecture, le dernier est généré une seule fois.

FICHIERS

/dev/random
/dev/urandom

VOIR AUSSI

mknod(1)
RFC 1750, "Randomness Recommendations for Security"

TRADUCTION

Ce document est une traduction réalisée par Christophe Blaess <http://www.blaess.fr/christophe/> le 18 octobre 1996, mise à jour par Alain Portal <aportal AT montp2 DOT > le 4 juillet 2005 et révisée le 22 novembre 2007.

L'équipe de traduction a fait le maximum pour réaliser une adaptation française de qualité. La version anglaise la plus à jour de ce document est toujours consultable via la commande : « LANG=C man 4 random ». N'hésitez pas à signaler à l'auteur ou au traducteur, selon le cas, toute erreur dans cette page de manuel.