# Wie bricht Shors Algorithmus RSA und ECC?

Er macht aus den schweren Problemen, auf denen sie beruhen, leichte. RSA ist sicher, weil niemand eine sehr große Zahl in vertretbarer Zeit in ihre zwei Primfaktoren zerlegen kann; Elliptische-Kurven-Kryptografie ist sicher, weil niemand die geheime Zahl hinter einem öffentlichen Punkt auf der Kurve ermitteln kann. Peter Shor zeigte 1994, dass ein Quantencomputer in beiden Problemen ein verborgenes, sich wiederholendes Muster findet, eine Periode, und aus dieser Periode folgt das Geheimnis schnell. Auf einer ausreichend großen Maschine braucht der Angriff eine praktikable statt einer unmöglichen Zeit. Längere Schlüssel retten RSA und ECC nicht: Sie verlangsamen den Quantenangriff nur etwas. Deshalb ist die Antwort neue Mathematik, etwa die Gitterprobleme hinter ML-KEM und ML-DSA, für die kein effizienter Quantenalgorithmus bekannt ist. Veröffentlichte Schätzungen der nötigen Maschine liegen noch weit jenseits von allem, was bisher gebaut wurde.

FAQ: [Post-Quanten-Kryptografie](https://netsenx.com/de/faq/pqc) · https://netsenx.com/de/faq/how-does-shors-algorithm-break-rsa-and-elliptic-curves

## Weiterlesen

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

## Verwandte Fragen

- [Was bedeutet Grovers Algorithmus für AES?](https://netsenx.com/de/faq/what-does-grovers-algorithm-mean-for-aes)
- [Wann wird ein Quantencomputer RSA brechen?](https://netsenx.com/de/faq/when-will-a-quantum-computer-break-encryption)
- [Was ist Post-Quanten-Kryptografie?](https://netsenx.com/de/faq/what-is-post-quantum-cryptography)
- [Was sind FIPS 203, 204 und 205?](https://netsenx.com/de/faq/what-are-fips-203-204-and-205)
- [Was ist ML-KEM?](https://netsenx.com/de/faq/what-is-ml-kem)