RSA Złamany?

Istnieje wielomianowy algorytm faktoryzacji liczb. Jest to algorytm Shora. Za jego pomocą w łatwy sposób można odszyfrować wszystko, co jest zaszyfrowane przy pomocy algorytmów, których siła tkwi w problemie faktoryzacji. Przykładem takiego algorytmu jest algorytm RSA. Jedynym problemem, jest brak komputera kwantowego, który jest wymagany przez algorytm Shora. W przypadku wynalezienia komputerów kwantowych większość algorytmów używanych do szyfrowania byłaby bezużyteczna. Dotyczy to szczególnie algorytmów szyfrowania symetrycznego takich jak DES, IDEA, AES itp. oraz algorytmów szyfrowania asymetrycznego opartych na innym trudnym problemie a mianowicie problemie logarytmowania dyskretnego.