Résumé | Chaque année les ordinateurs sont de plus en plus rapides, mais utilisent
fondamentalement tous la même physique de Newton. Feynman s'est interrogé en 1982 sur
cette restriction. Le principe d'un ordinateur quantique serait d'utiliser des phénomènes
quantiques pour mener à bien des tâches que nos machines ne savent pas réaliser
aujourd'hui.
En partant de cette reflexion, Bennett et Brassard ont exhibé en 1984 le premier
protocole quantique permettant des conversations chiffrées parfaitement sûres, alors
qu'une telle sécurité inconditionelle n'existe pas en classique. A l'opposé, Shor a
montré en 1994 comment la plupart des systèmes cryptographiques classiques actuels
deviendraient vulnérables face à utilisation d'un ordinateur quantique (par exemple :
cartes bleues, signatures numeriques, conversations chiffrées...).
Dans cet exposé, je passerai en revue les notions importantes de la cryptographie
quantique et du calcul quantique, afin de présenter les principaux protocoles et
algorithmes battant leurs analogues classiques. J'exposerai aussi certains résultats
récents ainsi que des problèmes ouverts. |