Cloudflare is one of many cybersecurity companies now reevaluating their timelines for providing protection against quantum hacking.Credit: Richard B. Levin/ Alamy
The world could be caught off guard by quantum hackers before the end of this decade – much sooner than previously expected. That’s the take-home message of two preprint studies posted independently on March 31, one of which was conducted by a team at Google1 And the second one by Oratomic2A start-up company in Pasadena, California.
Digital technologies that rely on encryption and authentication methods – such as credit card systems, cryptocurrencies, and Internet communications – have long been known Vulnerable to future quantum computers Capable of cracking security measures faster than even the largest conventional supercomputers.
But work on this concept is underway among researchers and cyber security companies. Quantum-proof encryption techniques It turns out that these machines will not be serious threat to digital security For at least ten years.
The preprints, both of which suggest that quantum computers capable of cracking current encryption systems may soon be available, have created a sense of “renewed urgency,” says Jintai Ding, a mathematician at Tsinghua University in Beijing. “The findings have inspired many discussions among people I know, from academics to bankers to people who care about cryptocurrencies,” says Ding.
“It’s a real shock for us too,” says Bas Westerbaan, a mathematician at Cloudflare, a San Francisco, California-based Internet-services company that helps secure one-quarter of the world’s Internet traffic. “We’re still digesting it, but we’re very concerned.”
one in April 1st blog postQuantum-computing researcher Scott Aronson of the University of Texas at Austin describes the studies, which have not yet been peer-reviewed, as “quantum computing bombshells”.
low qubit
The preprint, posted by Oratomic, a spin-off of the California Institute of Technology, demonstrates a method of reducing the amount of approximate quantum computing required to crack two types of common security technologies. Their approach takes advantage of the power of a type of quantum computing that uses atoms trapped by lasersand connects many recent developments In quantum software and hardware.
The authors also added their own improvements to show that cracking a common security-key technique called P-256 – because it relies on 256-bit long keys – could require as few as 10,000 qubits. These are units of quantum information that replace bits in ordinary computers.
Will quantum computers eventually be useful: What’s behind the revolution?
“I had conversations saying that you need millions of qubits to break into a security technology,” says Dolev Bluvstein, co-founder of Oratomic and one of the authors of the analysis. The team did not expect that their estimate would be so far below accepted knowledge. “We were quite surprised,” says Bluvstein.
“The Oratomic paper is extremely exciting from the point of view of advancing quantum computing,” says quantum physicist Jens Eisert of the Free University of Berlin. He says the techniques he describes, particularly for reducing computational errors, could enable atom-based quantum computers to solve a wide range of problems, and not just be used for quantum hacking.
“It’s also exciting to see how these new insights can accelerate applications beyond cryptography, in areas such as materials science, machine learning and optimization,” says Alexandre Dauphin, a physicist at quantum-computing company Pascal in Paris.
