Communications of the ACM
Chinese Researchers Claim to Break Encryption Using Quantum Computers
Computer security expert Bruce Schneier said the paper had left open the question of whether the technique would work in practice.
Credit: Yoshio Tsunoda/AFLO
Scientists in China are claiming they have found a way for current-generation quantum computers to crack the RSA algorithm underlying the most common form of online encryption.
The researchers said the encryption could be broken with a 372-quantum-bit (qubit) system using hybrid quantum-classical methods to overcome scaling limitations .
They said their algorithm factored a number with 48 bits on a quantum system with 10 qubits.
However, the Massachusetts Institute of Technology's Peter Shor pointed out that the team had "failed to address how fast the algorithm will run," as it could "still take millions of years."
From Financial Times
View Full Article - May Require Paid Subscription
Abstracts Copyright © 2023 SmithBucklin, Washington, DC, USA
No entries found