4 ms·
Existing crypto would be broken, but quantum computation also seems provide much stronger encryption possibilities by leveraging entanglement states. [1] 1: h
by danenania 9y ago
Existing crypto would be broken, but quantum computation also seems provide much stronger encryption possibilities by leveraging entanglement states. [1]
1: https://en.m.wikipedia.org/wiki/Quantum_cryptography https://en.m.wikipedia.org/wiki/Quantum_cryptography
- dsacco 9y agoNot all existing crypto would be broken. Symmetric encryption algorithms like AES will be fine. Asymmetric encryption (public-key) algorithms like RSA/DSA will be in trouble due to Shor's algorithm, but other public-key systems will be fine. Hash functions like SHA-2 and SHA-3 will be mostly fine, because Grover's algorithm is at best sub-exponential, not quadratic. Also, quantum cryptography mostly provides superior key establishment/management capabilities, not superior confidentiality guarantees. It's a misnomer to state that we can achieve "stronger encryption" by "leveraging entanglement states"; most of quantum computing is useful for cryptanalytic attacks right now, not cryptographic construction.
- danenania 9y agoThanks, that's very enlightening!