Deux camps s'affrontent : d'un côté des ingénieurs , de l'autre des mathématiciens . Mais tous les deux partagent la même passion : l'informatique quantique . Cette technologie s'appuie sur le phénomène de superposition d'états quantiques pour développer des capacités de calcul beaucoup plus importantes que l'informatique classique . « On pense que d'ici 25 ans , tous les systèmes asymétriques vont tomber . D'ici là , il faudra donc trouver une solution alternative . Ce sera un changement très important » , explique Renaud Lifchitz , un chercheur en sécurité qui a fait une présentation sur le sujet à l'occasion de la conférence NoSuchCon , en novembre dernier . D'ailleurs , c'est précisément pour cette même raison que la NSA investit de manière massive dans les ordinateurs quantiques , au travers d'un programme de recherche qu'elle a baptisé « Penetrating hard targets » et doté d'un budget annuel d'environ 80 millions de dollars ( source : Washington Post , janvier 2014 ) . Armé d'un ordinateur quantique , l'agence américaine pourrait lire tous les échanges dans le monde , réduisant à néant tout espoir en matière de protection des données . Bref , il faudra certainement encore attendre quelques années de recherche avant de voir arriver enfin une alternative au chiffrement RSA . En attendant , croisons les doigts pour que l'informatique quantique ne vienne pas casser notre joli Web Le chiffrement asymétrique RSA s'appuie sur le fait qu'il est très difficile de factoriser les grands nombres en nombres premiers . La complexité de calcul croît de manière presque exponentielle avec la taille du nombre ( « sous-exponentielle » disent les mathématiciens ) . Or , en implémentant l'algorithme de Shor sur un ordinateur quantique , il serait possible d'abaisser considérablement cette complexité : elle ne serait plus que polynomiale . « La progression est presque linéaire , explique Renaud Lifchitz . Si l'on double la taille de la clé , il suffit d'ajouter de nouveaux qubits en proportion similaire pour la casser à nouveau . Donc c'est la fin du chiffrement asymétrique . » .