Problèmes d'implémentation: nombres aléatoires

• Comment choisir la clé ? DES peut utiliser $2^{56}$ clés différentes. Ceci n'est valable que si les clés sont choisies uniformément parmi l'ensemble des clés possibles. Le choix doit donc être fait aléatoirement.

• Comment une machine peut-elle choisir une clé au hasard ? Un ordinateur, conçu pour donner le même résultat à chaque exécution, arrive difficilement à créer des nombres réellement aléatoires.

  L'ordinateur commence en général par rassembler toutes les informations ``aléatoires'' à sa disposition (heure, état de la mémoire, état des périphériques, etc), ce qui lui donne une graine (seed) $r_0$ supposée vraiment aléatoire. A partir de là, il utilise une fonction $f$ connue pour calculer $r_i=f(r_{i-1})$ pour calculer les nombres pseudo-aléatoires suivants.

• Si $r_0$ est suffisamment aléatoire, et si $f$ est suffisamment bonne (cf plus tard dans le cours), alors on peut espérer que $r_i$ seront suffisamment aléatoires.

• Mais...