A Secure Sharding Protocol For Open Blockchains
Citations
731 citations
695 citations
Cites background from "A Secure Sharding Protocol For Open..."
...Protocol # Nodes Resiliency Complexity1 Throughput Latency Storage2 Shard Size Time to Fail Elastico [47] n= 1,600 t < n/4 Ω(m2/b+n) 40 tx/sec 800 sec 1x m= 100 1 hour OmniLedger [42] n= 1,800 t < n/4 Ω(m2/b+n) 500 tx/sec 14 sec 1/3x m= 600 230 years OmniLedger [42] n= 1,800 t < n/4 Ω(m2/b+n) 3,500 tx/sec 63 sec 1/3x m= 600 230 years RapidChain n= 1,800 t < n/3 O (m2/b+m logn) 4,220 tx/sec 8....
[...]
...Recently, several protocols have been proposed to mitigate the performance and scalability issues of Bitcoin’s blockchain [23, 29, 41, 52, 56, 47, 32, 4, 42] using hybrid architectures that combine the open-membership nature of Bitcoin with traditional Byzantine fault tolerance [57, 19]....
[...]
...Building on [5, 60], we reduce the communication overhead and latency of P2P consensus on large blocks gossiped in each committee by roughly 3-10 times compared to previous solutions [47, 32, 4, 42]....
[...]
...Such a partitioning of operations and/or data among multiple groups of nodes is often referred to as sharding [21] and has been recently studied in the context of blockchain protocols [47, 42]....
[...]
...Moreover, the protocol cannot scale out its transaction processing capacity with the number of participants joining the protocol [47, 42]....
[...]
686 citations
Cites background or methods from "A Secure Sharding Protocol For Open..."
...A smart contract is a program that runs on the BC and has its correct execution enforced by the consensus protocol (Luu et al., 2016a)....
[...]
...A Peer-to-Peer Electronic Cash System” by a mysterious Satoshi Nakamoto (2008) was circulated among an email list of cryptographers (Popper, 2015)....
[...]
...A smart contract contains information about a deal and will only be executed if the conditions are validated by all nodes in the network (Luu et al., 2016a)....
[...]
...On the 31st of October 2008 the white paper “Bitcoin – A Peer-to-Peer Electronic Cash System” by a mysterious Satoshi Nakamoto (2008) was circulated among an email list of cryptographers (Popper, 2015)....
[...]
...Promising innovations like sidechains (Back et al, 2014) and drivechains, off-chain payment channels [e.g. Lightning Network] (Luu et al, 2016b), smart contracts (Bartoletti &Pompianu, 2017), colored coins (Rosenfeld, 2012), IOTA utilizing a blockless 'tangle' (IOTA, 2017) and more are aimed at…...
[...]
680 citations
Cites background or methods from "A Secure Sharding Protocol For Open..."
...The study in [172] proposes a mechanism of generating distributive...
[...]
...As in [171] and [172], full sharding also partitions the storage of the blockchain state into multiple shards (e....
[...]
...In the network level, RapidChain requires a reference BFTcommittee to run a distributed randomness generation protocol similar to [172] and generate a public random string to initialize the formation of shard-level committees....
[...]
...As in [172], OmniLedger is built upon two levels of epochbased Byzantine agreement processes, with the network level being responsible for epoch randomness generation and the shard level for intra-committee consensus....
[...]
...In [172], a different sharding protocol named ‘‘Elastico’’ is proposed with the emphasis on the process of validator sharding through dynamically forming multiple BFTcommittees....
[...]
654 citations
Cites background from "A Secure Sharding Protocol For Open..."
...[134], in which less computational-extensive puzzle is first solved in PoW and consensus is then reached in multiple small groups....
[...]
References
5,208 citations
4,901 citations
[...]
4,816 citations
"A Secure Sharding Protocol For Open..." refers background in this paper
...In the worst case, we can assume that each committee has 3c/2 members, of which at most 1/3 of them are malicious....
[...]
4,340 citations
3,562 citations
"A Secure Sharding Protocol For Open..." refers background or methods in this paper
...Here we provide an intuition why this works....
[...]
...The second goal is to compare ELASTICO to other related consensus protocols including Bitcoin [1], Bitcoin-NG [9] and PBFT [13]....
[...]
...Our scalability experiments on Amazon EC2 with up to 1, 600 nodes confirm ELASTICO’s theoretical scaling properties....
[...]
...At its core, ELASTICO scales up the agreement throughput near linearly with the computational power of the network and tolerates byzantine adversaries which controls up to one-forth computation capacity, in the partially synchronous network....
[...]