Les promesses de la cryptanalyse

Par Hubert Quirin

"S'il y a bien un domaine où l'on ne risque pas le chômage, plaisante Antoine étudiant à l'université Paris VIII, c'est la crypto !" Motif ? "C'est simple, une fois qu'ils en ont assez de jouer les hackers, soit ils se sont fait pincer et ils sont "récupérés" par la DST, soit ils vont bosser en génétique." De fait, aujourd'hui, la cryptanalyse (la science du déchiffrment d'un message dont on ne connait pas le code) trouve des applications de un peu partout. La détection par radar, la reconnaissance vocale, la compression numérique... autant de domaines où il faut résoudre le même problème : comment repérer une information "signifiante" au milieu du bruit" ?
Toutes les images prises par les satellites, par exemple, sont numérisées, c'est à dire transformées en séquences de 0 et de 1. L'ordinateur doit ensuite extraire de ce fratas de chiffres les séquences signifiantes pour la prédiction météorologique. Mais c'est sans doute en génétique que l'approche des cryptanalystes est la plus prometteuse. Le génome humain est une immense combinatoire de quatres bases (ATCG). En tout, le génome comprend trois milliard de base. Pour trouver un gène particulier, il n'est pas question de passer en revue toute la séquence, une telle méthode prendrait plusieurs milliers d'années avec les ordinateurs actuels. En France, le Généthon a donc choisi d'utiliser la cryptanalyse pour repérer les zones d'informations codantes perdues dans le bruit. De même, en pharmacie, la recherche systématique de nouvelles molécules passe de plus en plus par le filtre de la cryptanalyse : plutôt que de tester systématiquement toutes les combinaisons moléculaires possibles dans un secteur, les laboratoires isolent celles qui sont probablement intéressantes. D'une manière plus générale, la cryptanalyse est en train de devenir une science à part entière qui oriente dans de nouvelles directions les autres champs du savoir. Les questions scientifiques fondamentales peuvent être abordées sous un angle nouveau : les données de l'expérience deviennent les éléments d'un message codé dont on cherche la clé. Et des recherches, longtemps impossibles parce qu'il y avait trop de données à interpréter, sont menées aujourd'hui avec la cryptanalyse comme fil conducteur.

Paru dans un numéro spécial de Sciences et Avenirs