References & Citations
Computer Science > Distributed, Parallel, and Cluster Computing
Title: Multichain-MWPoW: A $p/2$ Adversary Power Resistant Blockchain Sharding Approach to a Decentralised Autonomous Organisation Architecture
(Submitted on 9 Apr 2020 (this version), latest version 3 Feb 2023 (v7))
Abstract: Blockchain Sharding (BS) is a blockchain improvement approach. It increases the overall transaction throughput, reduces the resource required, and increases the reward expectation for nodes by splitting the blockchain into several parallel-running committees (shards). Recently, several flexible sharding methods that can tolerate up to $n/2$ Byzantine nodes ($n/2$ security level) have been proposed. However, the nodes in these methods may be frequently reassigned from shard to shard to maintain security when others leave the system.
Theoretically, nodes in non-sharding blockchains have different weight (power or stake) for creating a consensus, so that the adversary needs to control half of the overall weight of the system to make a piece of faulty information accepted into the blockchain ($p/2$ security level). However, all the nodes in the BS approaches carry the same weight, and it is only under the assumption that the honest participants are creating as many nodes as they can, that the $n/2$ security level BS approach reaches the $p/2$ security level.
In this paper, we present Multichain MWPoW, a $p/2$ security level BS architecture that does not require honest participants to create multiple nodes and allows for fewer node reassignments. It combines the Multiple Winners Proof of Work consensus protocol (MWPoW) and a flexible $n/2$ blockchain sharding approach. Our experiments suggest that Multichain MWPoW largely outperforms existing BSs in terms of security, transaction throughput and flexibility.
Submission history
From: Yibin Xu [view email][v1] Thu, 9 Apr 2020 20:31:03 GMT (3508kb,D)
[v2] Thu, 16 Apr 2020 06:42:05 GMT (3562kb,D)
[v3] Thu, 30 Apr 2020 22:59:44 GMT (3500kb,D)
[v4] Mon, 4 May 2020 19:30:43 GMT (3519kb,D)
[v5] Sun, 9 Aug 2020 13:00:13 GMT (10965kb,D)
[v6] Tue, 22 Jun 2021 09:30:37 GMT (9293kb,D)
[v7] Fri, 3 Feb 2023 04:16:48 GMT (0kb,I)
Link back to: arXiv, form interface, contact.