Cryptology ePrint Archive: Report 2020/186

Bitcoin Crypto–Bounties for Quantum Capable Adversaries

Dragos Ioan Ilie and 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.

Category / Keywords: public key cryptography, blockchain, Bitcoin, public key revealing, address reuse, quantum computing, Shor's quantum algorithm, analysis, vulnerable UTXOs

Date: received 14 Feb 2020

Contact author: dii14 at ic ac uk

Available format(s): PDF | BibTeX Citation

Version: 20200218:090452 (All versions of this report)

Short URL: ia.cr/2020/186


[ Cryptology ePrint archive ]