Les agences de sécurité du monde entier sont en train s’armer pour que les communications sécurisées sur Internet le restent quand les ordinateurs quantiques débarqueront.
Pour trouver des algorithmes résistants aux futurs ordinateurs quantiques, un organisme américain a lancé un grand concours, auquel participent de nombreuses équipes de recherche. La France est en pointe dans le domaine – explications par un des chercheurs impliqués.
La cryptographie est au cœur de la sécurité des systèmes d’information, dont Internet, et en particulier de la sécurité des paiements en ligne. Pour utiliser l’image simple d’une effraction dans un appartement: la cryptographie s’occupe d’assurer la solidité de la porte et qu’on ne puisse l’ouvrir qu’avec la clef. Pour cela, on code les informations, et seule la clef permet de les décoder.
La cryptographie repose sur des problèmes mathématiques suffisamment complexes pour que les ordinateurs actuels ne puissent pas les résoudre en un temps raisonnable, par exemple le problème de la factorisation des grands nombres. Mais quantité de ces problèmes seront vulnérables aux attaques de futurs ordinateurs quantiques, plus puissants que les ordinateurs actuels.
En 2015, devant le risque que faisait peser sur la cryptographie le développement d’un ordinateur quantique suffisamment puissant, la National Security Agency (NSA) a enjoint l’administration américaine à changer de paradigme pour passer à une cryptographie résistante aux ordinateurs quantiques, dite « cryptographie post-quantique ».
Suite à ce communiqué, l’Institut des standards américains (NIST) a lancé un concours international : pour gagner, il faut proposer de nouveaux algorithmes cryptographiques résistants aux attaques quantiques. Les gagnants deviendront les standards du domaine : ils auront vocation à être utilisés pour sécuriser toutes les communications dans le monde.
Les enjeux traversent les…
Auteur: Philippe Gaborit, Professeur en informatique, Université de Limoges
