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

Securing Elliptic Curve Cryptocurrencies against Quantum Vulnerabilities: Resource Estimates and Mitigations — mentioned by FiloSottile

Mon, 20 Apr 2026 22:31:29 GMT

This will probably not help enough for asymmetric keys, and is unnecessary for symmetric keys. https://arxiv.org/abs/2603.28846 claims an attack runtime of a few minutes. There are enough order-of-magnitude breakthroughs between today and scalable quantum error correction, that it makes no sense to try to to guess exactly the order of magnitude of the attacks that will be feasible. Either you believe they won't happen, in which case you can keep using long-term ECDSA keys, or you believe they will happen, in which case they are likely to overshoot your rotation period.

Paper and discussion history. A mention is not an endorsement.

Securing Elliptic Curve Cryptocurrencies against Quantum Vulnerabilities: Resource Estimates and Mitigations — mentioned by DARSHANFOFADIYA

Sun, 12 Apr 2026 06:14:41 GMT

Full paper: arXiv:2603.28846. Two circuits for ECDLP-256 — one at <1,200 logical qubits / 90M Toffoli gates, one at <1,450 / 70M. ~20x reduction in physical qubit requirements over prior estimates. Notably, Google withheld the actual circuits and instead published a ZK proof (SP1 zkVM + Groth16 SNARK) verifying correctness without exposing the implementation. They also pre-coordinated with the U.S. government before release. I wrote a first-principles derivation tracing the full chain from elliptic curve point addition to the 90M gate count…

Paper and discussion history. A mention is not an endorsement.

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

Sat, 11 Apr 2026 07:16:10 GMT

Securing ECC Cryptocurrencies Against Quantum Vulnerabilities

2 points; 1 discussion reply on HN. Paper and source history. A submission is not an endorsement.

Securing Elliptic Curve Cryptocurrencies against Quantum Vulnerabilities: Resource Estimates and Mitigations — mentioned by Strilanc

Thu, 02 Apr 2026 17:56:31 GMT

The newest transaction mechanism (taproot; P2TR) exposes the public key of the receiver as part of the transaction. If it becomes more commonly used, the supply of bitcoins with exposed public keys would start going up again. See figure 5 of https://arxiv.org/pdf/2603.28846#page=14 .

Paper and discussion history. A mention is not an endorsement.