Bitcoin Crypto–Bounties for Quantum Capable Adversaries

Dragos Ioan Ilie; Kostis Karantias; William J.  Knottenbelt

Paper 2020/186

Bitcoin Crypto–Bounties for Quantum Capable Adversaries

Dragos Ioan Ilie, Kostis Karantias, and William J. Knottenbelt

Abstract

With the advances in quantum computing taking place over the last few years, researchers have started considering the implications on cryptocurrencies. As most digital signature schemes would be impacted, it is somewhat reassuring that transition schemes to quantum resistant signatures are already being considered for Bitcoin. In this work, we stress the danger of public key reuse, as it prevents users from recovering their funds in the presence of a quantum enabled adversary despite any transition scheme the developers decide to implement. We emphasise this threat by quantifying the damage a functional quantum computer could inflict on Bitcoin (and Bitcoin Cash) by breaking exposed public keys.

Metadata

Available format(s): PDF
Publication info: Preprint.
Keywords: public key cryptography blockchain Bitcoin public key revealing address reuse quantum computing Shor's quantum algorithm analysis vulnerable UTXOs
Contact author(s): dii14 @ ic ac uk
History: 2020-02-18: received
Short URL: https://ia.cr/2020/186
License: CC BY

BibTeX

@misc{cryptoeprint:2020/186,
      author = {Dragos Ioan Ilie and Kostis Karantias and William J.  Knottenbelt},
      title = {Bitcoin Crypto–Bounties for Quantum Capable Adversaries},
      howpublished = {Cryptology ePrint Archive, Paper 2020/186},
      year = {2020},
      note = {\url{https://eprint.iacr.org/2020/186}},
      url = {https://eprint.iacr.org/2020/186}
}