Générer un nombre aléatoire

Générer un nombre aléatoire en héxadécimal et en décimal

• Sommaire
• |
• Shell UNIX
• |
• Contacts

Problématique

Il peut être parfois utile de générer un nombre aléatoire dans un shell sans pour autant installer de programmes spécifiques. Pour, par exemple, générer une clef WEP.

Solution

Générer un nombre hexadécimal

Il existe un générateur de données aléatoires :

dd if=/dev/urandom count=1

Cette commande va générer 512 octets aléatoires. Mais ce générateur ne s'occupe pas de savoir si les données générées sont accessibles par un clavier et donc utilisables.

Pour améliorer ces données aléatoires et les rendre utilisables, il faut donc les transformer. Pour

dd if=/dev/urandom count=1 | md5 

qui va, par exemple, donner :

1+0 records in
1+0 records out
512 bytes transferred in 0.000346 secs (1480003 bytes/sec)
fc91837fa2bdba1f9fe985452fdb925e

long, mais plus aisément utilisable. Les lignes inutiles (les 3 permières lignes) qui apparaissent ne sont en réalité pas sur la même sortie que le résultat. Elles ne gênent donc pas pour la suite.

dd if=/dev/urandom count=1 | md5 | cut -c-26

va générer un nombre aléatoire hexadécimal 26 caractères de long. Les 26 premiers caractères.

dd if=/dev/urandom count=1 | md5 | cut -c 5-8

va générer un nombre héxadécimal de 4 caractères de long, du 5 ème au 8ème caractère de la chaîne.

Générer un nombre décimal

Méthode longue

Le nombre décimal est généré à partir du nombre aléatoire hexadécimal. En effet, l'hexadécimal est codé comme suit :

L'utilité de l'hexadécimal résuidant dans la capacité à représenter un octet sur 2 caractères. Par exemple, le nombre 255 est noté 11111111 en binaire et ff en hexadécimal.

Comme pour un nombre décimal (base 10), par exemple 1456, qui peut être décomposé en 1 x 1000 + 4 x 100 + 5 x 10 + 6, soit donc 1 x 10³ + 4 x 10² + 5 x 10¹ + 6 x 10⁰, un nombre hexadécimal sera représenté en base 16.

Pour convertir un nombre hexadécimal en décimal, il suffit d'effectuer l'opération suivante :

FE145 = F x 16⁴ + E x 16³ + 1 x 16² + 4 x 16¹ + 5 x 16⁰

FE145 = 15 x 16⁴ + 14 x 16³ + 1 x 16² + 4 x 16¹ + 5

FE145 = 15 x 65536 + 14 x 4096 + 1 x 256 + 4 x 16 + 5

FE145 = 983040 + 57344 + 256 + 64 + 5

FE145 = 1040709

Il suffit d'intégrer cette opération dans un shell :

#!/bin/sh
#commençons par générer un nombre en hexadecimal de 26 caracères de long, par ex.
dd if=/dev/urandom count=1 | md5 | cut -c-26

#convertissons dans une boucle

Méthode rapide

Il y a plus simple, grâce à la calculatrice bc :

dd if=/dev/urandom count=1 | md5 | cut -c 5-6 | bc

ne convertit rien ou provoque une erreur car l'hexadecimal doit être présenté en majuscule :

dd if=/dev/urandom count=1 | md5 | cut -c 5-6 | tr '[a-z]' '[A-Z]' | bc

La configuration par défaut de bc est la sortie en base 10 (obase=10 : décimal). Il va spontanément convertir notre résultat hexadécimal en décimal.

Pour aller plus loin

De la même façon, on peut générer des mots de passe aléatoires...

• Sommaire
• |
• Shell UNIX
• |
• Contacts