Banks, governments and technology providers need to be prepared for quantum computer hackers capable of breaking most existing encryption systems by 2029, Google has warned.
The tech company said in a blogpost that quantum computers would pose a “significant threat to current cryptographic standards” before the end of the decade and urged other companies to follow its lead.
The company, owned by Alphabet, said: “The encryption currently used to keep your information confidential and secure could easily be broken by a large-scale quantum computer in coming years.”
As it stands, quantum computers – which can rapidly carry out complex tasks – are a nascent technology with great potential and significant obstacles to being widely usable.
This paper released last summer makes the argument that quantum computing is in a similar state, and that any of the claimed numbers that were factored by quantum computing above 21 have basically been bullshit. I was listening to Security Now episode 1034 recently and they discussed the paper in reasonably understandable terms, but basically it boils down to factoring big numbers by picking numbers that are disallowed by modern algorithms because they’re binary weak primes.