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

Note the asymmetry: RSA-2048 and ECDSA-256 are different targets with different costs, and Bitcoin sits on the cheaper one. The March 2026 work by Google Quantum AI with the Ethereum Foundation and Stanford compiled two circuits — 1,200 logical qubits with 90 million Toffoli gates, and 1,450 logical qubits with 70 million — both finishing fast enough in principle to take a pending transaction before it confirms. An independent analysis (Cain et al.) put the same job at roughly 26,000 neutral atoms over a few days. The older figure of roughly 2,330 logical qubits (Roetteler et al., 2017) is superseded.

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

Nobody knows when; hardware roadmaps reach the needed scale between 2028 (IonQ, on paper) and 2033 (IBM Blue Jay):

• 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 ?

Not precisely known, but the arithmetic is no longer vague. Current public machines reach about 2,500 physical qubits with no fault tolerance at scale. Published estimates for breaking Bitcoin run from 835 (Luo et al.) to about 1,450 error-corrected logical qubits, which fits inside fewer than 500,000 physical qubits — a machine IBM's roadmap approaches between Starling in 2029 and Blue Jay in 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.