European Symposium on Research in Computer Security

ESORICS 2016: Computer Security – ESORICS 2016 pp 201-222

On Bitcoin Security in the Presence of Broken Cryptographic Primitives

  • Ilias Giechaskiel
  • Cas Cremers
  • Kasper B. Rasmussen
Conference paper

DOI: 10.1007/978-3-319-45741-3_11

Volume 9879 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Giechaskiel I., Cremers C., Rasmussen K.B. (2016) On Bitcoin Security in the Presence of Broken Cryptographic Primitives. In: Askoxylakis I., Ioannidis S., Katsikas S., Meadows C. (eds) Computer Security – ESORICS 2016. ESORICS 2016. Lecture Notes in Computer Science, vol 9879. Springer, Cham

Abstract

Digital currencies like Bitcoin rely on cryptographic primitives to operate. However, past experience shows that cryptographic primitives do not last forever: increased computational power and advanced cryptanalysis cause primitives to break frequently, and motivate the development of new ones. It is therefore crucial for maintaining trust in a cryptocurrency to anticipate such breakage.

We present the first systematic analysis of the effect of broken primitives on Bitcoin. We identify the core cryptographic building blocks and analyze the ways in which they can break, and the subsequent effect on the main Bitcoin security guarantees. Our analysis reveals a wide range of possible effects depending on the primitive and type of breakage, ranging from minor privacy violations to a complete breakdown of the currency. Our results lead to several observations on, and suggestions for, the Bitcoin migration plans in case of broken or weakened cryptographic primitives.

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Ilias Giechaskiel
    • 1
  • Cas Cremers
    • 1
  • Kasper B. Rasmussen
    • 1
  1. 1.University of OxfordOxfordUK