• Journal of Information Processing Systems
• /
• v.14 no.4
• /
• pp.837-850
• /
• 2018

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.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2019.10a
• /
• pp.106-109
• /
• 2019

비트코인은 분산시스템으로 많은 노드를 가질수록 가용성 및 안정성이 유지된다. 이를 위해서는 블록 크기가 작고 많은 트랜잭션을 처리할 수 있는 구조를 가지는 것이 유리하다. 비트코인의 트랜잭션이 많아지면서 2017 년 8 월 24 일 세그윗(SegWit) 이후에 블록사이즈는 1MB 에서 2MB 로 변경되었고, 2019 년 9 월 현재 블록당 사이즈는 1MB 이상이 사용되고 있다. 이러한 추세라면 가까운 시일 내에 최대 블록사이즈에 근접하게 될 것이다. 본 논문에서는 세그윗 적용에 따른 비트코인의 변화를 조사하여 세그윗을 적용하지 않은 레거시(Legacy) 노드와의 차이점과 소프트포크(Softfork)로 알려진 호환성(Backward Compatibility)을 살펴보고, 세그윗을 통해 가단성(Malleability) 버그가 해결과 블록 사이즈 증가를 통해 TPS(Transaction Per Second)가 향상되는 것을 확인하고자 한다.