Une grande partie de la cryptographie moderne repose sur l’existence de problèmes mathématiques difficiles à résoudre.

Une grande partie de la cryptographie moderne repose sur l’existence de problèmes mathématiques difficiles à résoudre.

Ces problèmes sont conçus de telle sorte que le calcul qui permettrait de les résoudre n’est pas possible en pratique, soit parce qu’il prendrait des milliards d’années, soit parce qu’il nécessiterait de couvrir la Terre de superordinateurs.

Ces problèmes sont conçus de telle sorte que le calcul qui permettrait de les résoudre n’est pas possible en pratique, soit parce qu’il prendrait des milliards d’années, soit parce qu’il nécessiterait de couvrir la Terre de superordinateurs.

L’ordinateur quantique est le genre d’outil qui peut dynamiter la cryptographie, car il pourrait casser ces limites de calcul. On estime aujourd’hui qu’environ deux tiers des connexions à des sites web sont déjà sécurisées par des algorithmes post-quantiques.

L’ordinateur quantique est le genre d’outil qui peut dynamiter la cryptographie, car il pourrait casser ces limites de calcul. On estime aujourd’hui qu’environ deux tiers des connexions à des sites web sont déjà sécurisées par des algorithmes post-quantiques.

Les promesses de l’ordinateur quantique sont nombreuses dans des secteurs comme l’industrie pharmaceutique pour laquelle il pourrait permettre d’inventer de nouvelles molécules ou de prédire leur efficacité thérapeutique. En cryptologie, en revanche, il a tout du cauchemar. En effet, l’avènement d’un ordinateur quantique suffisamment performant viendrait remettre en cause la sécurité de l’Internet, des données privées collectées et des moyens de paiements modernes.

À l’image d’un récent post des équipes de Google, chaque progrès en la matière est donc scruté avec attention par les scientifiques.

Anatomie d’une menace

La méfiance des cryptologues à l’égard des ordinateurs quantiques tient au fait qu’une grande partie de la cryptographie moderne dite « asymétrique » ou « à clé publique » repose sur l’existence de problèmes mathématiques difficiles à résoudre. La cryptographie à clé publique est une révolution qui date du milieu des années 1970 et qui est essentielle à l’Internet sécurisé ainsi qu’aux paiements électroniques.

En effet, jusqu’à l’invention, en 1975, du protocole de Diffie-Hellman, on ne connaissait que la cryptographie dite symétrique, qui nécessite que chacun des deux interlocuteurs connaisse un secret partagé, posant alors la problématique de la transmission de ce secret.

Le protocole de Diffie-Hellman résout ce problème apparemment insoluble de la façon suivante : chaque personne possède deux clés, une secrète et l’autre publique. Ainsi, deux personnes (chez les cryptologues, il est d’usage de les appeler Alice et Bob) souhaitent communiquer, Alice va combiner sa clé secrète avec la clé publique de Bob et Bob va faire de même avec sa propre clé secrète et la clé publique d’Alice. La beauté du protocole de Diffie-Hellman consiste à garantir qu’en faisant ceci Alice et Bob obtiendront un secret commun sans avoir transmis une seule information secrète. De plus, ce protocole permet non seulement à Alice et Bob de communiquer, mais aussi à un nombre arbitraire d’utilisateurs :........

© The Conversation