Générateur pseudo-aléatoire

(pseudo-random generator)

En cryptographie on fait souvent usage de suites de nombres qui doivent se comporter comme s'ils avaient été tirés au hasard. Ces suites sont en fait produites par un processus déterministe qui est construit afin de fournir une bonne répartition des nombres produits. Elles sont définies par une clé secrète (parfois c'est la valeur initiale qui joue ce rôle) et un calcul déterministe récurrent. Ce sont des suites pseudo-aléatoires. En plus de la propriété de bonne répartition identique à celle demandée en simulation statistique, en cryptographie il est nécessaire d'avoir la propriété de ne pas pouvoir être prédite : un ennemi qui connaît la méthode de calcul qui permet d'engendrer ces nombres, qui connaît les termes de la suite jusqu'au rang n, mais pas la clé ne doit pas pouvoir calculer en pratique le terme u_{n+1}. Une pratique courante de construction d'une telle suite est de perturber une suite construite à partir d'un calcul récurrent, par du bruit provenant de phénomènes physiques. On connaît des méthodes qui permettent de construire de bonnes suites pseudo-aléatoires cryptographiques (par exemple générateur de Blum Blum Shub). Hélas, les calculs ne sont pas assez rapides pour les applications en vue (chiffrement à flot par exemple).

[ Retour ]