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
10 Years of Decentralizing the Future
May 29-31, 2024 - Austin, TexasThe biggest and most established global hub for everything crypto, blockchain and Web3.Register Now

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.

Disclosure

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

CoinDesk is an award-winning media outlet that covers the cryptocurrency industry. Its journalists abide by a strict set of editorial policies. In November 2023, CoinDesk was acquired by the Bullish group, owner of Bullish, a regulated, digital assets exchange. The Bullish group is majority-owned by Block.one; both companies have interests in a variety of blockchain and digital asset businesses and significant holdings of digital assets, including bitcoin. CoinDesk operates as an independent subsidiary with an editorial committee to protect journalistic independence. CoinDesk employees, including journalists, may receive options in the Bullish group as part of their compensation.


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.