Peter Shor, le mathématicien qui casse les codes
En 1994, Peter Shor élabore un algorithme « quantique » décomposant en produit de facteurs premiers n'importe quel nombre.
En 1994, Peter Shor élabore un algorithme « quantique » décomposant en produit de facteurs premiers n'importe quel nombre. L'algorithme est dit « quantique » car il s'exécute sur un ordinateur quantique en s'appuyant sur les propriétés physiques des QBits (bits quantiques).
Sa force ? il factorise efficacement les grands nombres en un temps acceptable (ce temps dépend de l'architecture du calculateur quantique), là où l'informatique classique est incapable de résoudre l'opération avant des millions d'années.
Sa puissance ? Il casse certains codes cryptographiques, c'est-à-dire qu'il rend vulnérable les algorithmes cryptographiques asymétriques (type RSA) qui sont ni plus ni moins qu'une des clés de voute de la sécurité des communications informatiques d'aujourd'hui (navigation Internet, paiement par carte bleue, etc.).
La théorisation de modèles d'ordinateur quantique dans les années 1980 puis l'apparition d'algorithme reposant sur ces modèles dans les années 1990 rebattent les cartes de la sécurité informatique. Nous sommes d'accord qu'il s'agit d'anticipation puisque la suprématie quantique, c'est-à-dire le fait de disposer d'un calculateur assez puissant pour compromettre toute la sécurité informatique mondiale, n'a pas encore été atteinte.