Sa incerc sa explic cum vad eu lucrurile, s-ar putea sa gresesc, daca da, sa ma corecteze cineva.

Sa decriptezi RSA prin forta bruta e un algorim de complexitate ceva mult peste 2^N, adica ar lua inclusiv cativa ani sa calculezi asa ceva. Pentru un calculator cuantic, un algoritm 2^N devine undeva gen de complexitate N.

Un mic grafic https://qph.is.quoracdn.net/main-qim...t_to_webp=true

Deja pentru numere mici se vede cum e diferenta, dar pentru 2^10000000 va dati seama ca e ridicol de mult. Eu cred ca pana apare si quantum computing gasim noi o metoda despteata de criptare quantum computing proof.