3 ms·
Symmetric encryption is quantum-resistant. Most modern asymmetric encryption (public key encryption) is not resistant to attacks with quantum computers because
by krastanov 4y ago
Symmetric encryption is quantum-resistant.
Most modern asymmetric encryption (public key encryption) is not resistant to attacks with quantum computers because modern public keys are based on something called "hidden subgroup problems" which can be solved easily with quantum computers (if they existed).
However, quantum-resistant asymmetric encryption does exist, it is just not yet common or battle-tested.
Of course, all of this depends (as usual) on complexity theory conjectures. Very plausible conjectures, but not yet strictly proven theorems.
- dontbenebby 4y ago>hidden subgroup problems Thanks for the explainer I’ll read on this when I get some free time.