Posted on 10/30/2020 9:05:02 PM PDT by BenLurkin
When physicists first thought up quantum computers in the 1980s, they sounded like a nice theoretical idea, but one probably destined to remain on paper. Then in 1995, 25 years ago this month, applied mathematician Peter Shor published a paper1 that changed that perception.
Shor’s paper showed how quantum computers could overcome a crucial problem. The machines would process information as qubits — quantum versions of ordinary bits that can simultaneously be ‘0’ and ‘1’. But quantum states are notoriously vulnerable to noise, leading to loss of information. His error-correction technique — which detects errors caused by noise — showed how to make quantum information more robust.
Shor, who is now at the Massachusetts Institute of Technology in Cambridge and is also a published poet, had shocked the physics and computer-science worlds the previous year, when he found2 the first potentially useful — but ominous — way to use a hypothetical quantum computer. He’d written an algorithm that would allow a quantum computer to factor integer numbers into prime factors at lightning speed. Most Internet traffic today is secured by encryption techniques based on large prime numbers. Cracking those codes is hard because classical computers are slow at factoring large products.
Quantum computers are now a reality, although they are still too rudimentary to factor numbers of more than two digits. But it is only a matter of time until quantum computers threaten Internet encryption.
(Excerpt) Read more at nature.com ...
If Quantum Computing brings faster lolcats, I’m all for it.
Quantum-proof encryption algorithms are already under development.
There are a very limited number of algorithms that quantum computers can do faster than current ones.
It doesn’t take dramatic changes to protect from quantum computers.
Just some out of the box thinking
There has been complacency of Internet and corporate security since the internet’s invention. Anyone in the IT industry since before the Y2K project knows this. Security costs money and business didn’t want to spend on it because the internet was “fantasy land” and fake.
Disclaimer: Opinions posted on Free Republic are those of the individual posters and do not necessarily represent the opinion of Free Republic or its management. All materials posted herein are protected by copyright law and the exemption for fair use of copyrighted works.