Re:Quantum Computers Are the Future Nukes of the IT World
by amelius on Friday September 21, 2018 @01:47PM
(#18041385)
Question: I get that QC can break some cryptosystems, but can it break all known cryptosystems?
[ Parent
| on HN ]
Re:Quantum Computers Are the Future Nukes of the IT World
by detaro on Friday September 21, 2018 @01:50PM
(#18041404)
Symmetric encryption generally is ok/only weakened, and there's lots of research into solutions: https://en.wikipedia.org/wiki/Post-quantum_cryptography
Re:Quantum Computers Are the Future Nukes of the IT World
by archgoon on Friday September 21, 2018 @01:53PM
(#18041430)
To our knowledge, it cannot. It would be extremely surprising if it could.
However, it can reduce the difficulty of a generic brute force search
https://en.wikipedia.org/wiki/Grover%27s_algorithm
But it only reduces the effective key length by 2. Which, although amazing, has a fairly straightforward response. Double your key length beyond what was previously viewed as 'intractable'.
Re:Quantum Computers Are the Future Nukes of the IT World
by hannob on Friday September 21, 2018 @02:22PM
(#18041619)
They break all widely used public key encryption systems (RSA, DH, ECC-based). There are post-quantum systems, but none of them are in widespread use yet.
Symmetric encryption systems are weakened, but can easily be made quantum safe by increasing the key size.