News for hackers. Stuff that matters.
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?
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.

Re:Quantum Computers Are the Future Nukes of the IT World by yters on Friday September 21, 2018 @02:02PM (#18041496)
Nothing can break a one time pad, used for the super secure stuff.
Re:Quantum Computers Are the Future Nukes of the IT World by amelius on Friday September 21, 2018 @02:22PM (#18041620)
Yes, good point.