A Solution towards Eliminating Transaction Malleability in Bitcoin


Ubaidullah Rajput, Fizza Abbas, Heekuck Oh, Journal of Information Processing Systems
Vol. 14, No. 4, pp. 837-850, Aug. 2018
10.3745/JIPS.03.0101
Keywords: Crypto-currency, Bitcoin, Transaction Malleability
Fulltext:

Abstract

Bitcoin is a decentralized crypto-currency, which is based on the peer-to-peer network, and was introduced by Satoshi Nakamoto in 2008. Bitcoin transactions are written by using a scripting language. The hash value of a transaction’s script is used to identify the transaction over the network. In February 2014, a Bitcoin exchange company, Mt. Gox, claimed that they had lost hundreds of millions US dollars worth of Bitcoins in an attack known as transaction malleability. Although known about since 2011, this was the first known attack that resulted in a company loosing multi-millions of US dollars in Bitcoins. Our reason for writing this paper is to understand Bitcoin transaction malleability and to propose an efficient solution. Our solution is a softfork (i.e., it can be gradually implemented). Towards the end of the paper we present a detailed analysis of our scheme with respect to various transaction malleability-based attack scenarios to show that our simple solution can prevent future incidents involving transaction malleability from occurring. We compare our scheme with existing approaches and present an analysis regarding the computational cost and storage requirements of our proposed solution, which shows the feasibility of our proposed scheme.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Ubaidullah Rajput, Fizza Abbas, & Heekuck Oh (2018). A Solution towards Eliminating Transaction Malleability in Bitcoin. Journal of Information Processing Systems, 14(4), 837-850. DOI: 10.3745/JIPS.03.0101.

[IEEE Style]
U. Rajput, F. Abbas and H. Oh, "A Solution towards Eliminating Transaction Malleability in Bitcoin," Journal of Information Processing Systems, vol. 14, no. 4, pp. 837-850, 2018. DOI: 10.3745/JIPS.03.0101.

[ACM Style]
Ubaidullah Rajput, Fizza Abbas, and Heekuck Oh. 2018. A Solution towards Eliminating Transaction Malleability in Bitcoin. Journal of Information Processing Systems, 14, 4, (2018), 837-850. DOI: 10.3745/JIPS.03.0101.