L'algorithme de Shor et la menace quantique

L'algorithme de Shor, publié par Peter Shor en 1994, prouve que les ordinateurs quantiques peuvent briser la plupart des cryptographies actuelles en temps polynomial. C'est pourquoi le Portefeuille résistant aux quantiques SynX utilise des algorithmes post-quantiques.

Que fait l'algorithme de Shor

L'algorithme de Shor résout efficacement deux problèmes :

• Factorisation entière: Briser le cryptage RSA
• Logarithme discret: Briser Diffie-Hellman et ECDSA

Complexité classique ou quantique

Notez l'asymétrie : RSA-2048 et ECDSA-256 sont des cibles différentes avec des coûts différents, et Bitcoin se situe sur la moins chère. Les travaux de mars 2026 réalisés par Google Quantum AI avec la Fondation Ethereum et Stanford ont compilé deux circuits – 1 200 qubits logiques avec 90 millions de portes Toffoli et 1 450 qubits logiques avec 70 millions – tous deux se terminant assez rapidement en principe pour accepter une transaction en attente avant sa confirmation. Une analyse indépendante de Caltech et Oratomic a estimé le même travail à environ 26 000 qubits physiques sur du matériel à atomes neutres sur une dizaine de jours. L’ancien chiffre d’environ 2 330 qubits logiques (Roetteler et al., 2017) est remplacé.

Crypto-monnaies à risque

Comment fonctionne l'attaque

Pour ECDSA (utilisé par Bitcoin/Ethereum) :

1. La clé publique est le point P sur la courbe elliptique
2. La clé privée k satisfait : Publique = k × Générateur
3. L'algorithme de Shor trouve k à partir de la clé publique
4. L'attaquant peut désormais falsifier des signatures et voler des fonds

Chronologie de la menace

La fenêtre crédible pour un ordinateur quantique cryptographiquement pertinent est 2029-2033:

• 2029: Starling d'IBM cible environ 200 qubits logiques et 100 millions de portes ; Google vise la même année. Un objectif, pas une garantie – et en deçà du seuil ECDSA
• 2033: Blue Jay d'IBM cible plus de 2 000 qubits logiques sur environ 100 000 qubits physiques, dépassant largement les 1 200 à 1 450 nécessaires pour casser secp256k1
• Aujourd'hui: le meilleur matériel public exécute environ 2 500 qubits physiques, dont aucun n’est tolérant aux pannes à grande échelle. Willow de Google (105 qubits, décembre 2024) a prouvé le point décisif : la correction d'erreur en dessous du seuil, où l'ajout de qubits rend la machine plus stable, pas moins

Pourquoi migrer maintenant ?

Raisons de ne pas attendre :

• "Récoltez maintenant, décryptez plus tard": Les données interceptées aujourd'hui peuvent être brisées lorsque les ordinateurs quantiques arrivent
• Permanence de la blockchain: Les signatures des transactions sont stockées pour toujours
• Complexité de la migration: Mieux vaut se préparer avant la crise

Comment SynX résiste à l'algorithme de Shor

Le Portefeuille résistant aux quantiques SynX utilise des algorithmes que les Shor ne peuvent pas casser :

• Kyber: Basé sur des problèmes de réseau, pas de factorisation/log discret
• SPHINCS+: Basé sur des fonctions de hachage, pas de structure algébrique
• Aucun algorithme quantique connu ne menace ces approches

Foire aux questions

Quand les ordinateurs quantiques exécuteront-ils l’algorithme de Shor ?

On ne le sait pas précisément, mais le calcul n'est plus vague. Les machines publiques actuelles atteignent environ 2 500 qubits physiques sans aucune tolérance aux pannes à grande échelle. Briser Bitcoin nécessite 1 200 à 1 450 qubits logiques corrigés des erreurs, qui tiennent dans moins de 500 000 qubits physiques – une machine que la feuille de route d'IBM approche entre Starling en 2029 et Blue Jay en 2033.

Vais-je perdre mon Bitcoin à l’arrivée des ordinateurs quantiques ?

Si vous n'êtes pas passé à un stockage à résistance quantique, peut-être. Le Portefeuille résistant aux quantiques SynX offre une protection maintenant.