zkDaily - 2026-04-03

零知识证明 zkDaily

ZKP Frontier Tracker 🎯

Fri

04.03

2026

Securing Elliptic Curve Cryptocurrencies against Quantum Vulnerabilities: Resource Estimates and Mitigations

Paper

https://eprint.iacr.org/2026/625

Ryan Babbush Post-Quantum Cryptography

Babbush et al. analyze quantum threats to blockchains in their paper, providing resource estimates for breaking secp256k1 and validating results with ZK proof, while discussing mitigations and the urgency of migrating to Post-Quantum Cryptography.

Notes

Quantum computers can break secp256k1 using Shor's algorithm with ≤1200 logical qubits and ≤90M Toffoli gates.
On superconducting architectures, circuits can execute in minutes with <500k physical qubits.
Distinguish fast-clock vs. slow-clock architectures; fast-clock CRQCs may enable on-spend attacks.
Analyze systemic risks in blockchain features like smart contracts, PoS, and Data Availability Sampling.
Propose digital salvage frameworks to regulate dormant assets and prevent adversarial seizure.
Urge vulnerable cryptocurrency communities to migrate to Post-Quantum Cryptography immediately.

Collected by @icerdesign

零知识证明 zkDaily

Q&A Deep Dive 💬

Fri

04.03

2026

Why are blockchains more exposed to quantum attacks than ordinary systems?

Because blockchain transactions and public keys are usually public, attackers can store the data and wait until quantum computers mature, especially targeting wallets and historical assets whose public keys are already exposed.

What is an on-spend attack and why is it dangerous?

An on-spend attack means that after a user broadcasts a transaction but before confirmation, an attacker uses quantum computation to recover the private key and front-run the spend. This is especially dangerous for public mempool chains.

Why are the resource estimates in this paper so important?

It concretizes the cost of breaking 256-bit ECDLP into roughly 1200 to 1450 logical qubits and tens of millions of Toffoli gates, sharply reducing uncertainty from prior estimates and directly impacting PQ migration timelines.

Prompted by @icerdesign