# Comment l'algorithme de Shor casse-t-il RSA et ECC ?

Il rend faciles les problèmes difficiles sur lesquels ils reposent. RSA est sûr parce que personne ne sait décomposer un très grand nombre en ses deux facteurs premiers en un temps raisonnable ; la cryptographie sur courbes elliptiques est sûre parce que personne ne sait retrouver le nombre secret derrière un point public de la courbe. Peter Shor a montré en 1994 qu'un ordinateur quantique peut trouver, dans les deux problèmes, un motif répétitif caché, une période, dont le secret se déduit rapidement. Sur une machine assez grande, l'attaque prend un temps praticable au lieu d'un temps impossible. Des clés plus longues ne sauvent ni RSA ni ECC : elles ralentissent seulement un peu l'attaque quantique. C'est pourquoi la réponse passe par de nouvelles mathématiques, comme les problèmes de réseaux euclidiens derrière ML-KEM et ML-DSA, pour lesquels aucun algorithme quantique efficace n'est connu. Les estimations publiées de la machine nécessaire dépassent encore de loin tout ce qui a été construit.

FAQ: [Cryptographie post-quantique](https://netsenx.com/fr/faq/pqc) · https://netsenx.com/fr/faq/how-does-shors-algorithm-break-rsa-and-elliptic-curves

## À lire ensuite

- https://netsenx.com/fr/encrypted-traffic-analysis
- https://netsenx.com/fr/features
- https://netsenx.com/fr/blog/2026-10-27_harvest-now-decrypt-later

## Questions liées

- [Que change l'algorithme de Grover pour AES ?](https://netsenx.com/fr/faq/what-does-grovers-algorithm-mean-for-aes)
- [Quand un ordinateur quantique cassera-t-il RSA ?](https://netsenx.com/fr/faq/when-will-a-quantum-computer-break-encryption)
- [Qu'est-ce que la cryptographie post-quantique ?](https://netsenx.com/fr/faq/what-is-post-quantum-cryptography)
- [Que sont les FIPS 203, 204 et 205 ?](https://netsenx.com/fr/faq/what-are-fips-203-204-and-205)
- [Qu'est-ce que ML-KEM ?](https://netsenx.com/fr/faq/what-is-ml-kem)