Connect with us
DAPA Banner

Crypto World

Bitcoin’s quantum deadline just moved up

Published

on

On Monday, two research pieces about quantum cryptography dramatically slashed the hardware requirements for cracking private keys to vast sums of digital assets, including over a million bitcoin (BTC) owned by Satoshi Nakamoto. By some estimates, the deadline to fork Bitcoin to post-quantum cryptography has accelerated by two orders of magnitude.

In other words, both research teams described multiplicative, not additive, advancements to quantum computing. Although the two teams approached different layers of the quantum stack, their improvements compound.

To summarize in brief, the number of physical qubits required to crack the elliptic curve signatures protecting the private keys of exposed BTC public keys has collapsed from roughly 9 million to as few as 10,000.

Google Quantum AI’s whitepaper, co-authored with Stanford researcher Dan Boneh and Ethereum Foundation’s Justin Drake, showed that fewer than 1,200 logical qubits and 90 million Toffoli gates using Shor’s algorithm might be able to solve the Bitcoin protocol’s 256-bit Elliptic Curve Discrete Logarithm Problem (ECDLP). On a superconducting quantum computer, that translates to fewer than 500,000 physical qubits, executing in minutes. Google called the result a 20-fold reduction over prior estimates.

Advertisement

Hours later, Oratomic, founded by Caltech and Harvard faculty, released its own breakthrough. Using new error-correcting tactics on ‘neutral atom’ quantum hardware, this team showed Shor’s algorithm running at private key-breaking speed with as few as 10,000 physical qubits. A faster variant using 26,000 qubits could crack a BTC private key using only its public key within roughly 10 days.

Read more: BIP proposes destroying bitcoins to save the ecosystem from quantum attack

The multiplicative insight

Even though both research papers describe theoretical key-cracking abilities in the future, the superconducting breakthrough multiplies the effects of the neutral-atom breakthrough. As a result, timeline estimates for when such hardware will actually exist have advanced by several years.

Whereas many Bitcoin security experts estimated the risks of an attack on Satoshi’s BTC well into the 2030s or 2040s, these new techniques could bring that threat into the next five years.

Advertisement

Generally speaking, the total physical qubit count for a quantum attack equals the logical qubits the algorithm requires, multiplied by the physical qubits needed per logical qubit for error correction. Error correction is a critical step in quantum computing, as outputs are often unpredictable at such tiny states of matter.

Anyway, Google’s research paper certainly seems to have laid out a timeline to compress the first number, logical qubits. Its circuit optimizations cut logical qubits for Bitcoin’s ECDLP-256 from roughly 2,330 (a 2017 baseline) to under 1,200. 

Oratomic compressed the second factor, error correction. Standard surface codes demand roughly 400 physical qubits per logical qubit. Oratomic’s lifted-product codes achieved encoding rates near 30%, yielding a ratio closer to 10:1, some 160 times more efficient than surface codes at equal error performance.

The prior state of the art, a 2023 paper by Daniel Litinski, estimated roughly 9 million physical qubits. 

Advertisement

A crypto research outfit summarized the trajectory of breakthroughs in reducing the number of quantum operations to break ECC-256 by roughly five orders of magnitude since 2012.

  • 1 billion physical qubits in 2012
  • 20 million in 2019
  • Under 1 million in 2025
  • Under 25,000 in 2026

Bitcoin’s developers are still working on quantum

Pro-Ethereum researcher Drake wrote that his confidence in a cryptographic break before the year 2032 has increased significantly. He estimated at least a 10% chance a quantum computer recovers a secp256k1 ECDSA private key from an exposed BTC public key by that date.

Millions of BTC worth hundreds of billions of dollars sit in quantum-vulnerable addresses. Estimates of quantum-vulnerable BTC include 1.7 million in ancient pay-to-public-key outputs, including Satoshi-era mining rewards. 

Bitcoin Improvement Proposal (BIP) 360, a formal proposal for post-quantum Bitcoin signatures, has struggled to gain traction among Bitcoin’s most influential developers.

Other work on a hard fork of Bitcoin node software also continues.

Advertisement

Aggressive timelines and assumptions

Of course, the papers carry legitimate caveats. Google refused to publish its actual quantum circuits, instead validating them through a zero-knowledge proof. Drake acknowledged that the Oratomic result, relying on exotic qLDPC codes not yet demonstrated at scale, deserves some skepticism. 

Advertisement

All nine Oratomic authors are shareholders in the company that could benefit from a fundraise on the tails of the media coverage.

Moreover, the two papers use different hardware platforms. Google assumes superconducting qubits, while Oratomic uses neutral atoms on distinct hardware. Combining their headline numbers into one physical product oversimplifies the difficulties of chemical engineering.

None of this changes the trend in quantum threats to Bitcoin, which are accelerating by the month. Google’s own 2029 migration timeline for internal cryptographic authentication suggests the company takes its own research seriously. 

The US National Security Agency (NSA) wants national security systems on quantum-safe algorithms by 2030. The National Institute of Standards and Technology (NIST) similarly wants all US agencies off quantum-vulnerable cryptography by 2035.

Advertisement

Got a tip? Send us an email securely via Protos Leaks. For more informed news, follow us on X, Bluesky, and Google News, or subscribe to our YouTube channel.

Source link

Advertisement
Continue Reading
Click to comment

You must be logged in to post a comment Login

Leave a Reply

Crypto World

South Korea Details AI System for Crypto Tax Monitoring

Published

on

South Korea Details AI System for Crypto Tax Monitoring

South Korea’s National Tax Service (NTS) has opened a tender for software licenses to track virtual asset transactions as part of tax evasion enforcement, according to a government procurement notice.

The notice said the contract is for “virtual asset tax evasion response transaction-tracking software licenses,” with a budget of 146.5 million won (around $99,500), including value-added tax and delivery due within 30 days of contract signing. Bid submissions are scheduled for April 28 to April 30, with proposal evaluation set for May 7.

The procurement notice itself gives limited detail on the software’s technical scope. However, citing an official from the NTS scientific investigation unit, local outlet ZDNet Korea reported that the software would allow officials to monitor crypto transactions in real time, visualize transfers between specific wallet addresses and exchanges, and support probes into hidden assets, offshore tax evasion and unreported inheritance or gift transfers.

The tender follows earlier local reporting that South Korea was preparing a broader AI-based crypto monitoring system ahead of the country’s planned 2027 tax rollout.

Advertisement

South Korea expands enforcement capabilities ahead of crypto tax rollout

The tax agency’s push for a crypto monitoring tool appears to be part of a broader effort to expand enforcement capabilities as the country prepares for an upcoming rollout of a crypto tax. 

On March 12, local media The Korea Times reported that the NTS opened a bid for an AI-backed system to analyze crypto transaction data. The agency reportedly aims to establish a platform that can process large volumes of crypto trading data to monitor potential tax evasion.

Related: Bank of Korea governor backs CBDCs, deposit tokens in first address

South Korea’s crypto tax rollout is currently expected to take effect in January 2027 after several delays. Under the policy, gains above 2.5 million won (about $1,700) would be subject to a combined 22% levy, made up of a 20% income tax and an additional 2% local tax.

Advertisement

The tax rollout remains politically contested. On March 19, South Korea’s main opposition People Power Party proposed scrapping the planned tax on crypto gains, arguing the policy raises fairness, double-taxation and enforcement concerns.

Magazine: 53 DeFi projects infiltrated, 50M NEO tokens could be ‘given back’: Asia Express