Quantum Says 30,000 Qubits Could Break a Bitcoin Key in an Hour

Quantum Says 30,000 Qubits Could Break a Bitcoin Key in an Hour

Quantum computing company Alice & Bob said on Thursday that a quantum computer built from about 30,000 of its cat qubits could crack a Bitcoin private key in roughly an hour.

The estimate comes from a preprint the company posted to the IACR Cryptology ePrint Archive, which targets secp256k1, the elliptic curve behind Bitcoin signatures, and puts the attack at no more than 29,588 physical qubits and 61.8 minutes. The paper treats those numbers as a ceiling because the Bitcoin calculation reuses circuits compiled to break RSA-2048 encryption.

Superconducting Design

Cat qubits are Alice & Bob’s own superconducting design. They suppress bit-flip errors in hardware, so error correction only has to catch phase-flips. That cuts the number of physical qubits behind each error-corrected logical qubit. In 2023, the company’s researchers put a 256-bit elliptic curve logarithm at 126,133 cat qubits and nine hours.

In a whitepaper published on March 30, Google Quantum AI separated two kinds of attack. On-spend attacks hit a transaction before a block confirms it. At-rest attacks target public keys already exposed on-chain and give the attacker days or more to work.

Google’s design needed fewer than half a million physical qubits. Primed in advance, that design could crack a single wallet’s private key in about nine minutes once a public key appears. Google said that would make on-spend attacks possible.

Alice & Bob’s machine would need far fewer qubits but run longer. Its hour-long attack exceeds Bitcoin’s 10-minute block time, so transactions in progress stay out of reach, the company said.

Google also counted more than 1.7 million BTC in Pay-to-Public-Key (P2PK) scripts, an early address type that leaves the public key on-chain. That pool includes the Satoshi-era coins seen as a quantum attacker’s first target.

Estimate Assumes No Bit-Flips

Alice & Bob’s figures assume no bit-flips during the computation, which the company equates to a bit-flip time of about a century. With a bit-flip about once an hour, its estimate for RSA-2048, the encryption behind much of the internet, rises from 22,593 qubits to about 45,000.

The company’s own chips are far from that scale. Its latest results, published on October 20, cover the first phase of PROQCIMA, the French government’s quantum computing program. Those results came from three demonstrators, the largest on a 12-qubit chip. Their logical error rate was not yet below the error-correction threshold.

Alice & Bob expects hardware gains and falling resource estimates to converge in the early 2030s. It urged organizations to start moving to post-quantum cryptography now. Among the post-quantum proposals for Bitcoin, Jameson Lopp and five other developers have put forward BIP-361, which would freeze quantum-vulnerable legacy addresses in phases.

The post Quantum Says 30,000 Qubits Could Break a Bitcoin Key in an Hour appeared first on CryptoPotato.

Source link

Comments are closed.

bitcoin
Bitcoin (BTC) $ 63,893.00
ethereum
Ethereum (ETH) $ 1,806.40
tether
Tether (USDT) $ 0.999195
bnb
BNB (BNB) $ 592.33
usd-coin
USDC (USDC) $ 0.999603
xrp
XRP (XRP) $ 0.992534
solana
Solana (SOL) $ 75.32
tron
TRON (TRX) $ 0.311803
staked-ether
Lido Staked Ether (STETH) $ 2,265.05
figure-heloc
Figure Heloc (FIGR_HELOC) $ 1.03
hyperliquid
Hyperliquid (HYPE) $ 69.01
zcash
Zcash (ZEC) $ 946.94
monero
Monero (XMR) $ 502.57
dogecoin
Dogecoin (DOGE) $ 0.059632
leo-token
LEO Token (LEO) $ 9.32
usds
USDS (USDS) $ 0.999728
wrapped-steth
Wrapped stETH (WSTETH) $ 2,779.67
whitebit
WhiteBIT Coin (WBT) $ 61.95
chainlink
Chainlink (LINK) $ 9.22
wrapped-bitcoin
Wrapped Bitcoin (WBTC) $ 76,243.00
cardano
Cardano (ADA) $ 0.155252
binance-bridged-usdt-bnb-smart-chain
Binance Bridged USDT (BNB Smart Chain) (BSC-USD) $ 0.998762
stellar
Stellar (XLM) $ 0.137877
wrapped-beacon-eth
Wrapped Beacon ETH (WBETH) $ 2,466.93
ethena-usde
Ethena USDe (USDE) $ 0.999429
near
NEAR Protocol (NEAR) $ 3.39
dai
Dai (DAI) $ 0.999986
wrapped-eeth
Wrapped eETH (WEETH) $ 2,465.31
bitcoin-cash
Bitcoin Cash (BCH) $ 209.07
litecoin
Litecoin (LTC) $ 44.35
quantixai
Quantix Finance (QFI) $ 999.15
susds
sUSDS (SUSDS) $ 1.08
canton-network
Canton (CC) $ 0.083398
avalanche-2
Avalanche (AVAX) $ 7.13
rain
Rain (RAIN) $ 0.004378
coinbase-wrapped-btc
Coinbase Wrapped BTC (CBBTC) $ 76,366.00
uniswap
Uniswap (UNI) $ 5.09
sui
Sui (SUI) $ 0.730122
blockchain-usd
Blockchain USD (USDB) $ 0.932324
tether-gold
Tether Gold (XAUT) $ 3,704.15
weth
WETH (WETH) $ 2,268.37
the-open-network
Gram (prev. Toncoin) (GRAM) $ 1.03
usd1-wlfi
USD1 (USD1) $ 0.999239
ripple-usd
Ripple USD (RLUSD) $ 0.999973
usdt0
USDT0 (USDT0) $ 0.998824
global-dollar
Global Dollar (USDG) $ 0.999974
hedera-hashgraph
Hedera (HBAR) $ 0.056401
paypal-usd
PayPal USD (PYUSD) $ 0.999794
ondo-us-dollar-yield
Ondo US Dollar Yield (USDY) $ 1.15
bittensor
Bittensor (TAO) $ 198.33
Shares