Analysis of a Consensus Protocol for Extending Consistent Subchains on the Bitcoin Blockchain

Abstract

Currently, an increasing number of third-party applications exploit the Bitcoin blockchain to store tamper-proof records of their executions, immutably. For this purpose, they leverage the few extra bytes available for encoding custom metadata in Bitcoin transactions. A sequence of records of the same application can thus be abstracted as a stand-alone subchain inside the Bitcoin blockchain. However, several existing approaches do not make any assumptions about the consistency of their subchains, either (i) neglecting the possibility that this sequence of messages can be altered, mainly due to unhandled concurrency, network malfunctions, application bugs, or malicious users, or (ii) giving weak guarantees about their security. To tackle this issue, in this paper, we propose an improved version of a consensus protocol formalized in our previous work, built on top of the Bitcoin protocol, to incentivize third-party nodes to consistently extend their subchains. Besides, we perform an extensive analysis of this protocol, both defining its properties and presenting some real-world attack scenarios, to show how its specific design choices and parameter configurations can be crucial to prevent malicious practices.

Efficient and Privacy-Preserving Energy Trading on Blockchain Using Dual Binary Encoding for Inner Product Encryption

“…However, none of the above-mentioned projects tackled privacy issues. It is well known that many systems and techniques proposed for blockchains have issues with privacy and anonymity [ 28 , 29 , 30 ]. Therefore, a great number of studies have been conducted to resolve these issues for various blockchain applications.…”

Blockchain Technologies: Probability of Double-Spend Attack on a Proof-of-Stake Consensus

“…A lot of papers published every year analyze different additional properties and applications of PoS protocols. Among others, we can note [ 20 ], where the authors combine PoS protocol with secure BTC blockchain to obtain a consistent subchain; [ 21 ] analyzes the liveness of sidechains, built on PoS, using a special multisignature; [ 22 ] discusses PoS with a digital signature scheme that prevents the validators from creating multiple blocks at the same height; [ 23 ] considers two cases of smart-contracts of blockchain with PoS; [ 24 ] is also devoted to the use of smart-contracts on a private Ethereum blockchain. These works analyze some special aspects of PoS security, but none of them give the answer on such a simple, practical, and specific question: how many confirmation blocks is enough to guaranty block stability with a given probability?…”

HyperLedger Fabric-Based Proactive Defense against Inside Attackers in the WSN With Trust Mechanism

“…A consensus algorithm in the blockchain refers to a procedure through which all the peers in the network can reach a common agreement on the states of certain data among distributed nodes [37,41]. There are many studies on advancing existing consensus algorithms in terms of security, fault tolerance, or efficiency [43,44]; in [43], authors proposed a PoS-based consensus protocol in which a meta node can maintain a consistent sub-chain in the Bitcoin blockchain. In [44], the authors proposed an extended version of the consensus protocol for consistently extending sub-chains embedded in the Bitcoin blockchain.…”