Alice & Bob model cuts qubits needed to break bitcoin keys 17-fold

2 min read
Alice & Bob model cuts qubits needed to break bitcoin keys 17-fold
PrimeXBT Editorial Team
Reviewed by PrimeXBT

Topics in article

Researchers at quantum computing firm Alice & Bob estimate that a machine with about 30,000 physical qubits could break the cryptography protecting bitcoin wallets in roughly 62 minutes. The findings are theoretical, but they add pressure on Bitcoin developers to start moving to quantum-resistant security.

Alice & Bob researchers estimate that a machine with about 30,000 physical qubits could break the cryptography protecting bitcoin wallets in just over an hour. That is far less hardware than earlier models suggested.

A 17-fold cut from Google's estimate

Google estimated in March that a future quantum computer would need fewer than 500,000 physical qubits, down from previous estimates in the millions. Alice & Bob's new figure of 29,588 qubits is roughly 17 times lower, although the two studies use different hardware designs and assumptions.

The findings suggest the computing power needed to threaten Bitcoin could be smaller than previously expected. They could also bring such attacks closer to reality than previously believed.

Exposed keys are the main target

The attack would take roughly 62 minutes, compared with Bitcoin's average block time of 10 minutes. It is therefore too slow to reliably steal funds from a transaction before confirmation.

Coins at addresses with an exposed public key face a different risk, because an attacker would have more time to derive the private key. More than 6 million bitcoins sit behind exposed public keys, making them potential targets for future quantum attacks.

Researchers urge migration now

Dahmun Goudarzi, senior cryptanalyst at Alice & Bob, told CoinDesk that migration needs to start now. He stressed that the findings are theoretical, and said his company expects hardware improvements and declining resource requirements to converge in the early 2030s.

Asked whether more qubits could cut the attack time below 10 minutes, Goudarzi said his team had not yet completed the necessary calculations. On the limits of the approach, he said, according to CoinDesk: "There is no architectural floor,"

Replacing vulnerable signatures across a decentralized network could take years, even while the machines able to exploit them are still being developed.

Source: CoinDesk

Trading involves risk.

Most traded markets

XAU / USD
-1.05% 4,024.83
CRUDE
-1.38% 101.867
BTC / USD
+1.52% 81,678.0
EUR / USD
+0.15% 1.11692
USTEC
-0.39% 29,450.35
COIN
+0.7% 160.44
View all markets

Author

PrimeXBT
Our Editorial Team consists of leading experts with a proven record in the fields of trading, cryptocurrencies, blockchain and finance. We thoroughly research the sources of information in order to provide readers with quality content that serves edu...
Read author’s articles
Alert Triangle Risk Disclaimer
Disclaimer: Some past publications may be outdated. We recommend following our news to stay up to date with the latest information. For any questions, feel free to contact our support team via the chat below.
The content provided here is for informational purposes only. It is not intended as personal investment advice and does not constitute a solicitation or invitation to engage in any financial transactions, investments, or related activities. Past performance is not a reliable indicator of future results.
The financial products offered by the Company are complex and come with a high risk of losing money rapidly due to leverage. These products may not be suitable for all investors. Before engaging, you should consider whether you understand how these leveraged products work and whether you can afford the high risk of losing your money.
The Company does not accept clients from the Restricted Jurisdictions as indicated in our website/ T&C. Some services or products may not be available in your jurisdiction.
The applicable legal entity and its respective products and services depend on the client’s country of residence and the entity with which the client has established a contractual relationship during registration.

Today in markets

Browse Crypto News

Register Now

Trading involves risk

Get started in minutes

Our clients love how fast and simple our sign-up is. It takes just a few minutes to get started!

Get Started Get Started
Get started in minutes

Need Help?

Risk Warning:
Trading in leveraged products carries a high level of risk and may not be suitable for all investors.