# Jak algorytm Shora łamie RSA i ECC?

Zamienia trudne problemy, na których się opierają, w łatwe. RSA jest bezpieczne, bo nikt nie potrafi w rozsądnym czasie rozłożyć bardzo dużej liczby na dwa czynniki pierwsze; kryptografia krzywych eliptycznych jest bezpieczna, bo nikt nie potrafi odtworzyć tajnej liczby stojącej za publicznym punktem na krzywej. Peter Shor pokazał w 1994 r., że komputer kwantowy potrafi znaleźć w obu problemach ukryty powtarzający się wzór, okres, a z tego okresu szybko wynika sekret. Na dostatecznie dużej maszynie atak zajmuje praktyczny czas zamiast niewykonalnego. Dłuższe klucze nie ratują RSA ani ECC: jedynie nieco spowalniają atak kwantowy. Dlatego odpowiedzią jest nowa matematyka, na przykład problemy kratowe, na których opierają się ML-KEM i ML-DSA, a dla których nie jest znany wydajny algorytm kwantowy. Opublikowane szacunki potrzebnej maszyny wciąż znacznie wykraczają poza wszystko, co dotąd zbudowano.

FAQ: [Kryptografia postkwantowa](https://netsenx.com/pl/faq/pqc) · https://netsenx.com/pl/faq/how-does-shors-algorithm-break-rsa-and-elliptic-curves

## Czytaj dalej

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

## Powiązane pytania

- [Co algorytm Grovera oznacza dla AES?](https://netsenx.com/pl/faq/what-does-grovers-algorithm-mean-for-aes)
- [Kiedy komputer kwantowy złamie RSA?](https://netsenx.com/pl/faq/when-will-a-quantum-computer-break-encryption)
- [Czym jest kryptografia postkwantowa?](https://netsenx.com/pl/faq/what-is-post-quantum-cryptography)
- [Czym są FIPS 203, 204 i 205?](https://netsenx.com/pl/faq/what-are-fips-203-204-and-205)
- [Czym jest ML-KEM?](https://netsenx.com/pl/faq/what-is-ml-kem)