Google, Bitcoin and quantum computer
Digest more
Traditional encryption methods have long been vulnerable to quantum computers but two new analyses suggest a capable enough machine may be built much sooner than previously thought
With around 26,000 qubits, the encryption could be broken in a day, the researchers report in a paper submitted March 30 to arXiv.org. Another prevalent form of encryption, RSA–2048, would require 100,000 qubits and 10 days to break, according to the researchers, from Caltech and quantum computing company Oratomic in Pasadena, Calif.
An American physicist and Canadian computer scientist received the A.M. Turing Award on Wednesday for their groundbreaking work on quantum key cryptography.
The research shows quantum computers may break bitcoin and ether wallet encryption with far fewer qubits than previously thought, accelerating the push toward post-quantum security.
In 2018, Aayush Jain, a graduate student at the University of California, Los Angeles, traveled to Japan to give a talk about a powerful cryptographic tool he and his colleagues were developing. As he detailed the team’s approach to indistinguishability ...