3 ms·
Just to highlight the presence of mistaken information below (which others have already corrected further down in the thread): Traditional public key cryptogra
by schoen 10y ago
Just to highlight the presence of mistaken information below (which others have already corrected further down in the thread):
Traditional public key cryptography is based on modular exponentiation and related number theoretic operations. Next-generation public key cryptography is based on elliptic curve operations. Both of these are highly vulnerable to quantum computers. The attempt to get people to adopt ECC will not protect well against quantum computers, which is one interpretation of why NSA is now recommending against putting resources into that transition.
There are other ideas for how to do public key cryptography that would (edit: seemingly, thanks n4r9) not be vulnerable to attacks from quantum computers. These techniques are called "post-quantum", and they're quite distinct from the elliptic curve techniques. A nice benefit of elliptic curve algorithms is that they normally have very small keys, compared to earlier schemes like RSA and Diffie-Hellman, while a disadvantage of post-quantum approaches is that they generally have extremely large keys. But that might become necessary for security, unfortunately.
- n4r9 10y agoIt's important to note that post-quantum cryptographic techniques are generally ones for which we have not yet found ways of breaking with quantum algorithms.
- gizmo686 10y agoSimmilarly, pre-quantum cryptographic techniques are ones for which we have not yet found ways of breaking with classical algorithms.