3 ms·
The most popular and well-studied public-key encryption systems use factoring, but there are lots of other proposed schemes. The ability to quickly factor produ
by Zaak 15y ago
The most popular and well-studied public-key encryption systems use factoring, but there are lots of other proposed schemes. The ability to quickly factor products of large primes would cause a temporary upset while alternative systems are brought in as replacements.
- dmarquis 15y agoIts not quite as easy as just swapping out schemes. As I understand it a practical quantum computer would break all proposed public key encryption methods except those based on lattice problems. Lattice based cryptography is still in the preliminary stages of research and is at the moment extremely slow compared to the currently popular encryption methods.