Le Belge Bernard Fabrot, qui a appris la programmation en autodidacte, a réussi à résoudre un casse-tête cryptographique développé en 1999 par le célèbre laboratoire d'informatique et d'intelligence artificielle du MIT (Massuchusetts Institute of Technology). Le créateur du puzzle, Ron Rivest, avait estimé qu'il faudrait au minimum 35 ans avant que l'énigme ne puisse être résolue. Mais le 15 avril dernier, Bernard Fabrot a donc réussi à percer le mystère, déjouant les pronostics.
La résolution de l'énigme partait d'un numéro de départ, qu'il fallait ensuite élever au carré des millions de fois successivement. Le calcul nécessaire était séquentiel, c'est-à-dire que sans le nombre initial, il était impossible de trouver le nombre au carré lui correspondant et sans ce dernier, le nombre suivant ne pouvait également pas être calculé, et ainsi de suite. L'exigence d'une telle séquence empêchait donc de résoudre le puzzle en utilisant le calcul parallèle via un ordinateur.
Au micro de Maud Pique pour Bel RTL, il se confie. "Je suis tombé dessus par hasard. Le problème m’a tout de suite plu. En le lisant, je me suis dit que ‘Puisque ça n’a jamais été résolu, ce serait bien que quelqu’un trouve la réponse avant 2034, date à laquelle on fêtera les 70 ans du laboratoire du MIT. J’ai regardé le problème et je me suis dit qu’il y avait moyen de le résoudre plus vite", lâche-t-il.
Il a trouvé juste à temps...
Bernard Fabrot, qui est programmeur indépendant, laissait son ordinateur allumé en permanence afin qu'il l'aide dans ses calculs. Après trois ans et demi, il est finalement parvenu à déchiffrer le codage. "Ce n’était pas compliqué, ça prenait juste très longtemps. En terme de code, c’est quelque chose de très simple. Ça a mis trois ans et demi mais c’est juste mon ordinateur qui a travaillé. Ce n’est pas moi. Je ne pensais pas que ça découlerait sur des articles et interviews", sourit-il.
Sa percée est arrivée juste à temps, puisqu'un groupe d'informaticiens et d'experts en cryptographie était également occupé à tenter de résoudre le casse-tête du MIT. Ceux-ci avaient déjà réussi à développer un algorithme qui calculait dix fois plus vite qu'un processeur informatique traditionnel.
La résolution du code donnera lieu le 15 mai prochain à l'ouverture d'une capsule temporelle datant de 1999. Le contenu de la capsule est en grande partie inconnu, même si l'on sait qu'elle contient une cinquantaine d'articles de Tim Berners-Lee, inventeur du World Wide Web; de Bob Metcalfe, l'inventeur d'Ethernet et de Bill Gates, le fondateur de Microsoft. "Cette capsule a été refermée après que des pionniers de l'informatique aient mis des choses dedans", nous explique Bernard Fabrot. "On va ouvrir cette capsule, discuter du problème et de ma solution", ajoute-t-il.
