Monday, December 23, 2024

Quantum computers seen five years away from breaking Bitcoin: ‘The threat is real’

Must read

  • A physicist predicts Bitcoin will be threatened by quantum computers in about five years.
  • It comes after Google made strides in quantum computing last week.

Superfast computers that exploit quantum mechanical phenomena have long posed a theoretical threat to the encryption that underpins much of the $3.8 trillion crypto industry.

That threat edged closer last week when Google unveiled its new quantum computing chip Willow, which boasts a 56% improvement over the tech giant’s previous chip.

Scientists predict that if the rate of progress continues, quantum computers could soon allow hackers to swipe Bitcoin straight from holders’ wallets.

“We are about five years away from commercial quantum computers being able to break the elliptic curve keys that secure Bitcoin wallets,” said Pierre-Luc Dallaire-Demers, a scientist-in-residence at the University of Calgary.

The quantum physicist isn’t alone in his prediction. Several other researchers also previously estimated quantum computers will threaten Bitcoin within five to 10 years.

Dallaire-Demers, who founded a company that provides quantum-resistant crypto infrastructure, is referring to Bitcoin’s ECDSA 256 encryption, which secures addresses and signs transactions through public-private key pairs.

“Breaking those keys is by far one of the easiest applications for large quantum computers,” he told DL News.

ECDSA 256 is vulnerable to Shor’s algorithm, which rapidly turns large numbers into prime factors and can crack the private keys behind crypto wallets.

Join the community to get our latest stories and updates

SHA-256, Bitcoin’s other form of encryption which enables miners to hash and add blocks to the network through the proof-of-work consensus process, could be easily fixed by doubling the hash length, according to digital asset firm Galaxy.

Defending against Shor’s algorithm, however, requires fundamental changes to Bitcoin’s cryptography.

Billions at risk

The first part of the Bitcoin network to fall to quantum computers will be older Pay-To-Public-Key wallets created before 2012.

For most users, avoiding this risk is as easy as transferring funds to a modern wallet, which hides the user’s public key behind a hash which quantum computers cannot break until they make a transaction.

“If people still have coins in P2PK addresses they should immediately move their assets,” Dallaire-Demers warned.

But wallets belonging to Bitcoin creator Satoshi Nakamoto — containing some 1.1 million Bitcoin worth $113 billion — are of the older, more vulnerable type.

Nakamoto hasn’t been heard from for 14 years, making it appear unlikely that the pseudonymous developer will return to safeguard his stash any time soon.

‘Threat is real’

Many in the industry are already looking further into the future. Even Bitcoin wallets that hide the user’s public key will eventually be at risk as quantum computers become more powerful.

“QC will break Bitcoin if we do not upgrade it. The threat is real,” Charles Edwards, the founder of Bitcoin and digital asset hedge fund Capriole Investments said on X.

Projects like the Quantum Resistant Ledger estimate that upgrading Bitcoin to make it quantum resistant requires at least 76 days of continuous processing time on the network.

According to Dallaire-Demers, Bitcoin won’t need such a quantum-resistance upgrade for some time.

“Quantum computers will not be good at recovering the input of a hash for the foreseeable decades,” he said.

Edwards, on the other hand, said that based on the “massive leaps in quantum computing in 2024 alone,” the need to make Bitcoin quantum resistant might come sooner than anticipated.

Tim Craig is DL News’ Edinburgh-based DeFi Correspondent. Reach out with tips at tim@dlnews.com.

Latest article