Bitter to Better — How to Make Bitcoin a Better Currency

  • Simon Barber
  • Xavier Boyen
  • Elaine Shi
  • Ersin Uzun
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7397)


Bitcoin is a distributed digital currency which has attracted a substantial number of users. We perform an in-depth investigation to understand what made Bitcoin so successful, while decades of research on cryptographic e-cash has not lead to a large-scale deployment. We ask also how Bitcoin could become a good candidate for a long-lived stable currency. In doing so, we identify several issues and attacks of Bitcoin, and propose suitable techniques to address them.


Money Supply Message Authentication Code Good Currency Digital Currency Fair Exchange Protocol 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bitcoin ewallet vanishes from internet,
  2. 2.
    Bitcoin wiki: Contracts,
  3. 3.
    Bitomat loses data and mybitcoin shuts down,
  4. 4.
  5. 5.
    Abdalla, M., Boyen, X., Chevalier, C., Pointcheval, D.: Distributed Public-Key Cryptography from Weak Secrets. In: Jarecki, S., Tsudik, G. (eds.) PKC 2009. LNCS, vol. 5443, pp. 139–159. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  6. 6.
    Babaioff, M., Dobzinski, S., Oren, S., Zohar, A.: On bitcoin and red balloons (2011),
  7. 7.
    Boyen, X.: Halting password puzzles. In: Proc. Usenix Security (2007)Google Scholar
  8. 8.
    Camenisch, J.L., Hohenberger, S., Lysyanskaya, A.: Compact E-Cash. In: Cramer, R. (ed.) EUROCRYPT 2005. LNCS, vol. 3494, pp. 302–321. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  9. 9.
    Canard, S., Gouget, A.: Divisible E-Cash Systems Can Be Truly Anonymous. In: Naor, M. (ed.) EUROCRYPT 2007. LNCS, vol. 4515, pp. 482–497. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  10. 10.
    Chaum, D.: Blind signatures for untraceable payments. In: Proc. Crypto. (1982)Google Scholar
  11. 11.
    Gennaro, R., Jarecki, S., Krawczyk, H., Rabin, T.: Secure distributed key generation for discrete-log based cryptosystems. J. Cryptology (2007)Google Scholar
  12. 12.
    Laurie, B.: Decentralised currencies are probably impossible but let’s at least make them efficient,
  13. 13.
    MacKenzie, P.D., Reiter, M.K.: Two-Party Generation of DSA Signatures. In: Kilian, J. (ed.) CRYPTO 2001. LNCS, vol. 2139, pp. 137–154. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  14. 14.
    Nakamoto, S.: Bitcoin: A peer-to-peer electronic cash system,
  15. 15.
    Okamoto, T.: An Efficient Divisible Electronic Cash Scheme. In: Coppersmith, D. (ed.) CRYPTO 1995. LNCS, vol. 963, pp. 438–451. Springer, Heidelberg (1995)Google Scholar
  16. 16.
    Poulsen, K.: New malware steals your bitcoin,
  17. 17.
    Reid, F., Harrigan, M.: An analysis of anonymity in the bitcoin system. Arxiv:1107.4524Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Simon Barber
    • 1
  • Xavier Boyen
    • 1
  • Elaine Shi
    • 2
  • Ersin Uzun
    • 1
  1. 1.Palo Alto Research CenterUSA
  2. 2.University of CaliforniaBerkeleyUSA

Personalised recommendations