A Simple Yet Efficient Approach to Combat Transaction Malleability in Bitcoin

  • Ubaidullah Rajput
  • Fizza Abbas
  • Rasheed Hussain
  • Hasoo Eun
  • Heekuck OhEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8909)


Bitcoin has emerged as a popular crypto currency. It was introduced in 2008 by Satoshi Nakamoto (A pseudonym). The reasons for its popularity include its decentralized nature, double spending prevention, smart strategy to counter inflation and providing a certain degree of anonymity. In February 2014, Bitcoin community was shocked to know that a Japan based company named Mt. Gox who, were dealing 70 percent of Bitcoin transactions that time, announced that they were hit by a bug in the Bitcoin protocol named as Transaction Malleability. The company lost hundreds of millions of dollars worth bitcoin. Soon after this, another company SilkRoad 2 also claimed to have affected by same issue. To date there is little research literature available on this recent issue and it is hard to grasp this problem. The purpose of writing this paper is twofold. We discuss Transaction Malleability in detail with respect to the structure of Bitcoin transactions in order to make reader properly understands what Transaction Malleability is and how it works. We also propose a mechanism to counter this issue.


Bitcoin Transaction malleability Cryptocurrency 


  1. 1.
    Nakamoto, S.: Bitcoin: A Peer-to-Peer Electronic Cash System, Consulted 1 (2008)Google Scholar
  2. 2.
    Androulaki, E., Karame, G.O., Roeschlin, M., Scherer, T., Capkun, S.: Evaluating user privacy in bitcoin. In: Sadeghi, A.-R. (ed.) FC 2013. LNCS, vol. 7859, pp. 34–51. Springer, Heidelberg (2013)Google Scholar
  3. 3.
    Meiklejohn, S., Pomarole, M., Jordan, G., Levchenko, K., McCoy, D., Voelker, G.M., Savage, S.: A fistful of bitcoins: characterizing payments among men with no names. In: ACM Conference on Internet Measurement, pp. 127–140 (2013)Google Scholar
  4. 4.
  5. 5.
  6. 6. Bitcoin Block Explorer.
  7. 7.
  8. 8.
    TMt. Gox. Mtgox press release announcing the stop of withdrawls (2014).
  9. 9.
  10. 10.
    Nandrychowicz, M., Dziembowski, S., Malinowski, D., Mazurek, L.: Fair Two-Party Computations via the BitCoin Deposits. IACR Cryptology ePrint Archive (2013)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Ubaidullah Rajput
    • 1
  • Fizza Abbas
    • 1
  • Rasheed Hussain
    • 1
  • Hasoo Eun
    • 1
  • Heekuck Oh
    • 1
    Email author
  1. 1.Department of Computer Science and EngineeringHanyang UniversitySeoulSouth Korea

Personalised recommendations