Quantum Computers Could Jack Your Crypto Private Key in 10 Years, Researchers Say

Bitcoin wallets might be in trouble if quantum computers advance as quickly as some researchers have projected.

AccessTimeIconNov 9, 2017 at 4:30 p.m. UTC
Updated Sep 13, 2021 at 7:08 a.m. UTC

Quantum computers are coming and encryption – including the kind used to underpin cryptocurrencies – is in trouble, researchers say.

That's according to researchers at the National University of Singapore and colleagues who have estimated how soon the computers might be able to break bitcoin's security. Based on the most aggressive estimates for the advancement of quantum computation, private keys might be cracked as early as 2027, their paper says.

Bitcoin encryption today is ensured by the difficulty of cracking its code using existing computers, but quantum computers will theoretically be able to work much faster because they are not constrained to working with bits (values that are either 0 or 1). Quantum computers use qubits, which take advantage of the very strange ways subatomic particles behave to contain more values (or even two values at once).

As first reported by the MIT Technology Review, the researchers investigated quantum computers' application against both mining pools and using the machines to attacks private keys. Miners will be safe for longer than wallets, the researchers contend.

Rewriting transactions

The greatest danger for bitcoin users will come when transactions have been broadcast to the network but not yet processed, according to the paper.

An attacker with a quantum computer is likely to be able to change the transaction before the legitimate one goes through, the researchers found.

Settled transactions will remain safe, at least for a while. Even a paradigm-shifting computer is unlikely to be able to change the ledger after several blocks have been processed.

If private keys are compromised, that's not just bad news for cryptocurrency. It would expose anything else that uses public-private key encryption, such as messaging apps, SSL certificates and data storage.

Glint of hope

As the researchers acknowledge, this finding holds true provided nothing changes in the way private keys are created. They write:

"Many presumably quantum-safe public-key signature schemes have been proposed in the literature."

However, their discussion neither completely endorses nor dismisses any of the proposals.

This summer, researchers at the University of Pennsylvania also proposed ways in which more robust private keys could stymie these new machines. And, as has been argued, quantum computers might also develop much more slowly than the researchers have modeled.

Tesla coil image via Shutterstock.


Please note that our privacy policy, terms of use, cookies, and do not sell my personal information has been updated.

The leader in news and information on cryptocurrency, digital assets and the future of money, CoinDesk is a media outlet that strives for the highest journalistic standards and abides by a strict set of editorial policies. CoinDesk is an independent operating subsidiary of Digital Currency Group, which invests in cryptocurrencies and blockchain startups. As part of their compensation, certain CoinDesk employees, including editorial employees, may receive exposure to DCG equity in the form of stock appreciation rights, which vest over a multi-year period. CoinDesk journalists are not allowed to purchase stock outright in DCG.

Learn more about Consensus 2024, CoinDesk’s longest-running and most influential event that brings together all sides of crypto, blockchain and Web3. Head to consensus.coindesk.com to register and buy your pass now.