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 Aug 18, 2021 at 7:26 p.m. UTC

Presented By Icon

Election 2024 coverage presented by

Stand with crypto

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 Mining in the U.S. Will Become 'a Lot More Decentralized': Core Scientific CEO
    13:18
    Bitcoin Mining in the U.S. Will Become 'a Lot More Decentralized': Core Scientific CEO
  • Binance to Discontinue Its Nigerian Naira Services After Government Scrutiny
    05:10
    Binance to Discontinue Its Nigerian Naira Services After Government Scrutiny
  • The first video of the year 2024
    04:07
    The first video of the year 2024
  • The last regression video of the year 3.67.0
    40:07
    The last regression video of the year 3.67.0
  • 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 have been updated.

    CoinDesk is an award-winning media outlet that covers the cryptocurrency industry. Its journalists abide by a strict set of editorial policies. CoinDesk has adopted a set of principles aimed at ensuring the integrity, editorial independence and freedom from bias of its publications. CoinDesk is part of the Bullish group, which owns and invests in digital asset businesses and digital assets. CoinDesk employees, including journalists, may receive Bullish group equity-based compensation. Bullish was incubated by technology investor Block.one.


    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.