Comment les ordinateurs quantiques crackent-ils les mots de passe ?
Les ordinateurs quantiques accélèrent l’attaque par force brute grâce à l’algorithme de Grover, qui parcourt un espace non structuré en environ la racine carrée du nombre de tentatives classiques. C’est une accélération quadratique : elle réduit de moitié environ la robustesse effective en bits d’un mot de passe, si bien qu’un espace de 128 bits tombe à environ 264 opérations quantiques. Elle ne casse pas les mots de passe instantanément.
Cette accélération en racine carrée est très différente de la rupture exponentielle que l’algorithme de Shor menace de provoquer pour la cryptographie à clé publique RSA et à courbes elliptiques. Shor s’attaque aux mathématiques derrière l’échange de clés et les signatures, pas à la recherche par force brute d’un mot de passe. Pour la robustesse d’un mot de passe, seule la modeste accélération de Grover s’applique.
Que signifie vraiment « quantum-proof » pour un mot de passe ?
Un mot de passe quantum-proof possède simplement assez de longueur et d’entropie pour que même une accélération de Grover en racine carrée laisse le travail de force brute irréalisable. Réduire de moitié la robustesse effective n’a d’importance que si votre robustesse de départ était marginale ; la défense est donc simple : utilisez des mots de passe plus longs et entièrement aléatoires. La checklist de 16+ caractères de l’outil reflète exactement cette marge.
Notez que la cryptographie post-quantique normalisée par le NIST (comme ML-KEM / FIPS 203 et ML-DSA / FIPS 204) protège l’échange de clés et les signatures numériques contre les attaques quantiques. C’est un sujet connexe mais distinct de la robustesse d’un mot de passe, laquelle dépend de la longueur et du caractère aléatoire, et non du chiffrement protégeant une clé.
Comment nous estimons les temps de crackage
Nous mesurons la robustesse d’un mot de passe avec zxcvbn, qui estime le nombre de tentatives nécessaires à un attaquant en se fondant sur de vrais schémas de mots de passe. Nous modélisons ensuite un attaquant classique à environ un milliard (109) de tentatives par seconde. Pour l’estimation quantique, nous appliquons l’accélération en racine carrée de Grover à ce nombre de tentatives et supposons environ un million (106) d’opérations quantiques par seconde.
| Longueur | Classique (~109/s) | Quantique, Grover (~106/s) |
|---|---|---|
| 8 car. | ~ heures | ~ secondes |
| 12 car. | ~ milliers d’années | ~ jours |
| 16 car. | ~ 1015 années | ~ millions d’années |
| 20 car. | ~ 1023 années | ~ 1010 années |
Même avec une accélération quantique en racine carrée, un mot de passe aléatoire de 16+ caractères reste largement hors de portée. Les mots de passe les plus faibles du monde réel ne sont pas cassés par les mathématiques quantiques mais parce qu’ils figurent dans des listes de fuites comme Have I Been Pwned.
Questions fréquentes
Un ordinateur quantique peut-il cracker n’importe quel mot de passe instantanément ?
Non. Les ordinateurs quantiques ne cassent pas les mots de passe instantanément. L’outil pertinent, l’algorithme de Grover, n’offre qu’une accélération quadratique (en racine carrée) par rapport à la force brute, si bien qu’il réduit de moitié environ la robustesse effective en bits d’un mot de passe. Un mot de passe long et aléatoire requiert toujours une quantité de travail irréalisable pour être deviné.
Un mot de passe de 16 caractères est-il quantum-safe ?
Un mot de passe de 16 caractères tiré aléatoirement d’un jeu de caractères complet possède assez d’entropie pour que, même après avoir réduit de moitié la robustesse effective via une accélération quadratique, le travail restant demeure impraticable. C’est pourquoi cet outil considère 16+ caractères aléatoires comme un seuil raisonnable de résistance quantique pour les mots de passe.
Les gestionnaires de mots de passe aident-ils contre les attaques quantiques ?
Oui. Les gestionnaires de mots de passe vous permettent d’utiliser des mots de passe longs, uniques et entièrement aléatoires pour chaque compte sans les mémoriser. Une entropie et une longueur élevées sont la véritable défense contre l’accélération quadratique de Grover ; un gestionnaire est donc l’une des mesures pratiques les plus efficaces que vous puissiez prendre aujourd’hui.
Qu’est-ce que l’algorithme de Grover ?
L’algorithme de Grover est une méthode de recherche quantique qui trouve un élément dans un espace non structuré en environ la racine carrée du nombre de tentatives classiques. Pour l’attaque par force brute des mots de passe, cela signifie une accélération d’environ une racine carrée, réduisant de moitié la robustesse effective en bits plutôt que de casser purement et simplement les mots de passe.
Dois-je m’inquiéter des attaques quantiques aujourd’hui ?
Pour les mots de passe, pas dans l’immédiat. Aucun ordinateur quantique ne peut attaquer par force brute un mot de passe robuste aujourd’hui, et Grover n’offre qu’une accélération en racine carrée. La préoccupation la plus proche est plutôt la réutilisation ou la fuite de mots de passe. Utiliser dès maintenant des mots de passe longs et uniques vous protège à la fois contre les attaques classiques et les attaques quantiques prévisibles.
Cet outil enregistre-t-il mon mot de passe ?
Non. L’évaluation de la robustesse et l’estimation du temps de crackage s’exécutent entièrement dans votre navigateur, et votre mot de passe n’est jamais envoyé à un serveur en clair. Les vérifications de fuites utilisent un modèle de k-anonymat respectueux de la vie privée qui ne transmet jamais qu’un court préfixe partiel d’empreinte.
Dernière mise à jour : juin 2026