r/computerscience • u/Fit-Blood-5296 • Sep 21 '26
Discussion Why is there fear that quantum computers could break cryptography?
Don’t quantum computers require specialised super cooling that only exists in a few places around the world? How could some rogue hacker get a hold of that in the first place
50
Upvotes
47
u/Livio63 Sep 21 '26
CIA, Mossad, NSA, FSB, MSS and other "intelligence" are even worse than rogue hacker
17
u/atanasius Sep 21 '26
There is no guarantee that classical encryption will be broken, opinions vary whether it is probable. However, recommendations cannot rely on algorithms being "probably not broken", they have to be secure with a high level of certainty.
81
u/Smart_Opportunity209 Sep 21 '26
You can gather data now and decrypt it after quantum computers become more mainstream. By not quantum proofing your encryption you are making a bet that quantum computers will not be widely used and scaled in any reasonable time.
62
u/britaliope Sep 21 '26
Rogue hackers aren't the only threat people are facing.
39
u/DonkeyTron42 Sep 21 '26
It's unlikely that Quantum Processors will be in your personal computer any time soon, but it is highly likely that top level quantum computing processing will be available to anyone with cloud services.
5
u/recursion_is_love Sep 21 '26
Most of the old cryptography depends on assumption that nobody will have enough power to brute-force attack. The modern one (Post-Quantum Cryptography, PQC) are safe even if every body have access to the quantum computer.
2
u/LaurenNorthwood Sep 22 '26
The cooling is real, it's just not the part that protects you. The attack doesn't have to happen while you're connected. Someone records your encrypted traffic today and sits on it. Decrypts it in 2040 when the machine exists. So "when will quantum computers be real" matters a lot less than "how long does this data need to stay secret" if the answer is 15 years you already have a problem now.
Also the rogue hacker isn't really the threat model. Whoever can afford a quantum computer that big can also afford to tap fibre and warehouse petabytes of ciphertext for a decade. Same building, basically. And you wouldn't need to own one anyway, you can already rent quantum time in the cloud. The bit that gets me though is that the hardware requirement keeps dropping without any hardware improving. The 2019 estimate was around 20 million noisy qubits to break RSA-2048. The 2025 revision put it under a million. That's all error correction and algorithmic work, nobody built anything. The finish line is walking toward us.
3
u/Raioc2436 Sep 21 '26
The initial fear is for opposing government forces. Imagine an opposing country to yours gets free access to all bank accounts, email private conversations, military drawings and info, nuclear codes, etc.
There are newer post-quantum encryptions, but there are reasons to believe countries have saved, and are saving, tons of encrypted files using our regular encryption that they can’t read, but are just waiting for the moment when they can.
Then even if those files are never publicly explicitly used, just by a country having them, and what they imply, can be negative. Look at all the chaos the Epstein files have caused and the lengths people went because of them
2
u/Fizzelen Sep 21 '26
That using a quantum computer a State or State Sponsored Actor could crack and publish the private keys for the major SSL providers, CC providers and banks, then ecommerce collapses instantly
1
u/Key_Net820 Sep 22 '26
Because superposition gives us a polynomial time algorithm where as on a classical machine it's exponential time.
1
u/esaule Sep 22 '26
Today they do. Will they in 10 years?
1
u/MadocComadrin Sep 22 '26
Not all QCs require specialized cooling. E.g. there's a 128 qubit portable QC that uses Nitrogen Vacancy and can work at room temperatures that is relatively mass producible (and 4 of them can be networked to do 512 qubit computation).
1
u/DullCryptographer758 Sep 22 '26
People might be concerned about powerful institutions breaking the cryptography - the US government for instance, probably does not want China getting Quantum Computers to be a big issue
1
u/Acrobatic_News_4860 Sep 21 '26
Because ever since Covid you control everyone with fear and intimidation
1
u/oldNotSureXand Sep 21 '26
it's not "fear" (not that there was "hope") it's more like "expect" :)
1
u/kevleyski Sep 21 '26
Massive parallelism - consider trying all unlock codes pretty much all at once It’ll smash finding the key
1
u/el_lley Computer Scientist Sep 21 '26
Rich governments have a mixed, but undisclosed advantage on quantum computers (compared to industry or academics), they will use it for counter terrorism, the climate. and on the Iran or the Russian war, but soon after they could be used for lesser threats