Les grandes figures de l'informatique
Partie 4 sur 5
7Cryptographie : Diffie, Hellman, RSA et Sarah Flannery
La cryptographie est la science des écritures secrètes. Longtemps, elle s’est pratiquée entre militaires et diplomates, avec le même défaut : pour échanger un message secret, il fallait d’abord s’être donné une clé en secret, par exemple dans un carnet transporté par un messager. Cela rendait impossible l’usage d’Internet par le grand public, où l’on communique avec des inconnus.
7.1La clé publique
En 1976, deux chercheurs américains, Whitfield Diffie et Martin Hellman, proposent une idée qui a l’air paradoxale : chacun possède deux clés, l’une publique (qu’on peut donner à tout le monde) et l’autre privée (qu’on garde pour soi). Ce que l’une a fermé, seule l’autre peut ouvrir. Ainsi, pour écrire en secret à une personne, on utilise sa clé publique, et elle seule pourra lire le message avec sa clé privée. Un an plus tard, trois chercheurs du MIT, Ronald Rivest, Adi Shamir et Leonard Adleman, publient une méthode concrète, appelée RSA d’après leurs initiales (voir l’article sur RSA). Diffie et Hellman ont reçu le prix Turing en 2015, Rivest, Shamir et Adleman en 2002. On a appris bien plus tard que des chercheurs britanniques des services secrets avaient trouvé des idées équivalentes au début des années 1970, mais que cela était resté secret.
7.2Sarah Flannery et le code « Cayley-Purser »
On raconte souvent ceci : en début d’année 1999, une jeune Irlandaise de 16 ans, Sarah Flannery, aurait inventé un nouvel algorithme de chiffrement, le « code Cayley-Purser », qui semblait écraser tous ses prédécesseurs, y compris le RSA, alors numéro un des systèmes de sécurité. On ajoute que, là où le RSA mettrait 30 minutes à chiffrer un message important, celui de Sarah n’en mettrait qu’une. Toujours selon ce récit, malgré les propositions des plus grands noms de l’informatique, elle aurait refusé de breveter sa trouvaille (c’est-à-dire d’en réserver l’exploitation) et rendu publics les codes sources. On conclut, en passant, que ce code a depuis été cassé.
Que sait-on aujourd’hui ? L’essentiel est exact, mais deux points demandent des corrections. Sarah Flannery, alors lycéenne, a bien proposé en 1999 un système de chiffrement à clé publique appelé Cayley-Purser. Son nom vient du mathématicien Arthur Cayley, dont elle utilise les travaux sur les matrices (des tableaux de nombres), et de Michael Purser, un spécialiste irlandais de la cryptographie qui avait eu l’idée générale et la lui avait présentée. Elle l’a présenté au concours irlandais de jeunes scientifiques, qu’elle a remporté en 1999. L’idée était de remplacer, dans le calcul, de grandes puissances de nombres (comme dans le RSA) par des multiplications de matrices, beaucoup plus rapides à faire.
La première correction concerne la vitesse : sa méthode était bien plus rapide à calculer, mais les chiffres avancés (30 minutes contre une minute) ne sont pas retrouvés dans les sources que nous avons consultées, et nous ne les reprenons donc pas comme des faits. La seconde porte sur la fin de l’histoire. On dit que le code a « depuis été cassé » : en réalité, une faille décisive a été trouvée peu après la publication, avant même que la méthode puisse être sérieusement envisagée pour un usage réel. Sarah Flannery l’a elle-même exposée dans le livre qu’elle a écrit en 2001, In Code. Son système n’a jamais été adopté. Quant au refus de breveter et de publier les codes, il fait partie de la légende racontée à l’époque ; ce qui est certain, c’est qu’elle a publié sa méthode, ce qui est de toute façon la condition pour qu’une méthode de chiffrement soit examinée. Cette histoire n’est donc pas celle d’une jeune fille qui bat l’industrie, mais celle d’une jeune fille qui entre dans la recherche, avec honnêteté, et qui apprend, comme tout le monde dans ce domaine, qu’une idée de chiffrement n’a de valeur qu’après avoir été attaquée.
7.3Pourquoi la méthode doit être publique
Cette histoire illustre un principe énoncé dès 1883 par un Néerlandais installé en France, Auguste Kerckhoffs : la sécurité d’un système de chiffrement ne doit pas dépendre du secret de la méthode, mais uniquement du secret de la clé. Autrement dit, il faut supposer que l’adversaire connaît la méthode. Pourquoi ? Parce qu’une méthode gardée secrète n’a été examinée que par ses auteurs, qui ont tendance à ne pas voir ses défauts, alors qu’une méthode publique est attaquée par des centaines de spécialistes. Les méthodes aujourd’hui employées partout, comme celles qui protègent votre banque en ligne, ont toutes été publiées et attaquées pendant des années avant d’être adoptées (voir l’article sur la cryptographie). Retenez donc cette règle de prudence : une entreprise qui vante un chiffrement « ultra secret », sans en publier le fonctionnement, devrait inspirer la méfiance, pas la confiance.
7.4Nir Zigdon : une histoire à manier avec précaution
L’autre histoire souvent racontée est celle d’un garçon israélien de 14 ans, Nir Zigdon, présenté en « La Fontaine des temps modernes ». Début 1999, selon le récit, il aurait réussi à « anéantir » un site internet irakien. Pour cela, il se serait présenté au responsable du site, le webmestre, comme un Palestinien admirateur du régime, affirmant avoir écrit un programme capable de détruire les sites israéliens. Le webmestre, intéressé, l’aurait prié de lui envoyer ce programme par courrier électronique ; Nir l’aurait fait et le programme se serait révélé être un cheval de Troie (voir les chevaux de Troie), c’est-à-dire un programme qui prétend faire une chose utile et en fait une autre, qui a détruit le site. La référence à La Fontaine renvoie à la fable « Le Corbeau et le Renard », où un renard flatte un corbeau pour lui faire lâcher son fromage : ici, le flatteur serait le jeune garçon et le corbeau naïf le responsable du site.
Que faut-il en penser ? Cet épisode a bien été repris dans des écrits sur l’activisme sur Internet, notamment dans des travaux de la chercheuse américaine Dorothy Denning, mais avec très peu de détails : on ne sait pas de quel site il s’agissait, ni ce qu’était exactement le programme, et les sources indépendantes sont rares. Les motifs de l’adolescent proviennent surtout de ses propres déclarations. Il s’agit donc d’une anecdote plausible mais mal documentée, qu’il vaut mieux présenter comme rapportée plutôt que comme établie. Deux enseignements, eux, sont solides. Premièrement, la ruse décrite n’est pas une prouesse technique mais une tromperie, que l’on appelle l’ingénierie sociale (voir l’ingénierie sociale) : on fait exécuter soi-même un programme à la victime. Deuxièmement, on le présente souvent comme un joli tour de malin ; la loi, elle, ne fait pas de différence selon la cible : envoyer un programme piégé à quelqu’un est une attaque, quelles que soient les opinions de la victime. Ce n’est donc pas un modèle à suivre.
Pour s’exercer
Exercice 4 : une annonce spectaculaire
Une entreprise annonce un « chiffrement impossible à casser, dont le fonctionnement reste secret pour votre sécurité ». Que répondez-vous, en vous appuyant sur l’histoire de la cryptographie ?
Voir la réponse
D’après le principe de Kerckhoffs (1883), la sécurité d’un chiffrement doit reposer sur la clé et non sur le secret de la méthode. Une méthode secrète n’a pas été examinée publiquement : l’exemple de Sarah Flannery montre qu’une faille peut apparaître très vite dès que des spécialistes se penchent sur le sujet. Il faut réclamer la description publique de la méthode et des avis d’experts indépendants ; les standards actuels ont tous passé des années d’examen.
Exercice 5 : corriger un récit inexact
On dit de Sarah Flannery que son code « a depuis été cassé ». Réécrivez cette phrase de façon plus exacte, et indiquez ce qui, dans le reste de l’histoire, n’est pas vérifié.
Voir la réponse
Version plus exacte : « Une faille décisive a été trouvée peu après la publication de la méthode, et le système n’a jamais été utilisé en pratique. » Ne sont pas vérifiés par nos sources : les durées (30 minutes contre une minute), le refus de breveter et les « propositions en or » des grands noms de l’informatique. Les points établis : l’âge, le concours remporté, la méthode publiée, la faille.
Exercice 6 : l’histoire de Nir Zigdon, vraie ou fausse ?
Donnez deux raisons de traiter avec prudence l’histoire de Nir Zigdon, et une raison de ne pas l’admirer même si elle est vraie.
Voir la réponse
Prudence : on ne connaît ni le site visé, ni le programme, ni de source indépendante ; les motifs viennent surtout de l’intéressé. Pas d’admiration : il s’agit d’une tromperie visant à faire exécuter un programme piégé à une personne ; envoyer un tel programme est illégal dans la plupart des pays, quelle que soit la cible, et la même ruse sert contre des particuliers. Le vrai enseignement est défensif : ne jamais lancer un programme reçu d’une personne inconnue.
8Des figures françaises et francophones
L’informatique française a ses figures, souvent moins connues du grand public que leurs équivalents américains.
- Louis Pouzin, déjà cité, qui a conçu Cyclades au début des années 1970 et a ouvert la voie aux datagrammes.
- François Gernelle (1944-2021), ingénieur à qui l’on doit le Micral N (1973), considéré comme l’un des premiers micro-ordinateurs au monde, conçu en France pour un institut de recherche agronomique.
- Joseph Sifakis (né en 1946 en Grèce, chercheur à Grenoble), prix Turing en 2007 avec deux collègues américains, pour la vérification automatique des systèmes : comment prouver qu’un logiciel ou une puce ne se trompera pas.
- Gérard Berry (né en 1948), chercheur qui a conçu des langages pour les systèmes où le temps compte (avions, trains), et grand vulgarisateur de l’informatique.
- Yann LeCun (né en 1960 près de Paris), l’un des trois lauréats 2018 du prix Turing pour l’apprentissage profond (voir la partie 9).
Une remarque de méthode : on a coutume de dire que la France a « raté » le micro-ordinateur ou le réseau. C’est trop simple. Les idées étaient françaises, mais l’industrialisation et les choix politiques de l’époque ont souvent favorisé d’autres directions. L’histoire des succès et des échecs relève de l’économie et des décisions publiques autant que du talent individuel.