A Solution towards Eliminating Transaction Malleability in Bitcoin

Ubaidullah Rajput, Fizza Abbas and Heekuck Oh
Volume: 14, No: 4, Page: 837 ~ 850, Year: 2018
Keywords: Crypto-currency, Bitcoin, Transaction Malleability
Full Text:

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.

Article Statistics
Multiple requests among the same broswer session are counted as one view (or download).
If you mouse over a chart, a box will show the data point's value.

Cite this article
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.