Quantum attacks on Bitcoin, and how to protect against them · HackerPapers discussions

Quantum attacks on Bitcoin, and how to protect against them — HN submission

Tue, 23 Jul 2019 21:21:20 GMT

Quantum attacks on Bitcoin, and how to protect against them

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

Quantum attacks on Bitcoin, and how to protect against them — mentioned by ScottAaronson

Sat, 30 Jun 2018 04:58:37 GMT

See this recent survey article: https://arxiv.org/abs/1710.10377 Briefly, a fully fault-tolerant quantum computer could give a square-root speedup for Bitcoin's proof-of-work, and could completely break its elliptic-curve-based signature scheme. Both issues could in principle be fixed by migrating Bitcoin to quantumly harder problems, though in practice doing so could open up security holes of its own. This hasn't been done, but I think maybe there are other cryptocurrencies trying to use quantum-secure crypto from the outset? Googling just now, I found something called "Quantum Resistant…

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

Quantum attacks on Bitcoin, and how to protect against them — mentioned by coldacid

Fri, 20 Apr 2018 17:16:14 GMT

Considering the original paper's[1] name "Quantum attacks on Bitcoin, and how to protect against them" I wouldn't call this clickbait. [1]: https://arxiv.org/abs/1710.10377

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

Quantum attacks on Bitcoin, and how to protect against them — mentioned by ShorsHammer

Tue, 06 Mar 2018 10:28:13 GMT

https://arxiv.org/abs/1710.10377 And something more readable: https://www.theregister.co.uk/2017/11/09/quantum_computers_c...

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

Quantum attacks on Bitcoin, and how to protect against them — mentioned by westurner

Tue, 02 Jan 2018 15:21:07 GMT

This paper lists a few of the practical concerns for quantum-resistant algos (and proposes an algo that wasn't submitted to NIST Post-Quantum Cryptography Round 1): "Quantum attacks on Bitcoin, and how to protect against them" https://arxiv.org/abs/1710.10377 (~2027?) A few Quantum Computing and Quantum Algorithm resources: https://news.ycombinator.com/item?id=16052193 Responsive HTML (arxiv-vanity/engrafo, PLoS,) or Markdown in a Jupyter notebook (stored in a Git repo with a tag and maybe a DOI from figshare or Zenodo) really would be far more useful than comparing LaTeX equations rendered…

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

Quantum attacks on Bitcoin, and how to protect against them — mentioned by westurner

Tue, 12 Dec 2017 17:36:50 GMT

"Quantum attacks on Bitcoin, and how to protect against them (ECDSA, SHA256)" https://www.arxiv-vanity.com/papers/1710.10377/ > […] On the other hand, the elliptic curve signature scheme used by Bitcoin is much more at risk, and could be completely broken by a quantum computer as early as 2027, by the most optimistic estimates.

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

Quantum attacks on Bitcoin, and how to protect against them — HN submission

Tue, 12 Dec 2017 17:34:46 GMT

Quantum attacks on Bitcoin, and how to protect against them (ECDSA, SHA256)

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

Quantum attacks on Bitcoin, and how to protect against them — mentioned by westurner

Tue, 28 Nov 2017 23:27:57 GMT

There will be around 18M bitcoins in 2020. [1][2] [1] https://en.bitcoin.it/wiki/Controlled_supply [2] https://bashco.github.io/ This paper [3] suggests we'll be needing to upgrade to quantum-secure hash functions instead of ECDSA before 2027. [3] "Quantum attacks on Bitcoin, and how to protect against them" https://arxiv.org/abs/1710.10377 Hopefully, Ethereum will have figured out a Proof of Stake [4] solution for distributed consensus which is as resistant to DDOS as Proof of Work; but with less energy consumption (thereby, unfortunately or fortunately, un-incentivizing clean energy as a…

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

Quantum attacks on Bitcoin, and how to protect against them — HN submission

Sat, 11 Nov 2017 04:18:17 GMT

Quantum attacks on Bitcoin, and how to protect against them [pdf]

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