Arthur Herman

The ultimate nightmare for cybersecurity experts is someone using a quantum to factorize the large numbers that underlie our existing encryption systems, from banks and financial markets to secure access to databases around the world.
Unlike conventional hacks, such an attack would be stealthy and virtually undetectable, while cracking one encryption system essentially means cracking them all simultaneously.
It means waking up to a world where every secret and every bit of sensitive data, lies exposed to America’s deadliest foes.
That’s the scenario that haunts the federal government’s efforts in 2022 to get all federal agencies to develop a timeline as to when they’ll be quantum-safe. Meanwhile, at the QAI, we’ve partnered with Oxford Economics to publish two econometric reports on the catastrophic damage such an attack would cause for the national power grid; for the cryptocurrency market; and a new report on the possible impact on the Federal Reserve.
The urgent question has been, how soon will quantum computers be capable of such an attack—as the jargon has it, when will a “cryptographically relevant quantum computer” be a reality. Because of the big engineering challenges of lining up enough “entangled,” i.e. simultaneous working, quantum bits to do the heavy factorization lift, skeptics insist that such an event lies somewhere far off in the future, if ever.
In a new paper, Chinese scientists claim they have devised an algorithm that could crack a very hard encryption nut, i.e. 2048-bit RSA, using a 372-qubit quantum computer. Their algorithm goes beyond the one authored by Peter Shor in the 1990’s which is the theoretical basis of quantum computing’s decryption capability, by using still another algorithm developed by German mathematician Claus-Peter Schnorr, who in 2022 declared it was possible to factor large numbers more efficiently than Shor’s algorithm—so efficiently you could break the RSA code even with a classical computer.

/2023/01/15/image/jpeg/kcPfkXSUXmBnVr0VPewJ7QX2HcUIXer8UrzvNhq2.jpg)









:quality(70)/cloudfront-us-east-1.images.arcpublishing.com/archetype/UKHBF5ELIBBQJBVHXGEUYNQSII.jpg)









