We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DC

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

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

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.
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Cryptography and Security (cs.CR)
Cite as: arXiv:2004.04798 [cs.DC]
  (or arXiv:2004.04798v1 [cs.DC] for this version)

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.