A Secure Sharding Protocol For Open Blockchains

By Loi Luu, Viswesh Narayanan, Chaodong Zheng, Kunal Baweja, Seth Gilbert, Prateek Saxena. Conference on Computer and Communications Security, 2016

1,422 citations recorded by the source corpus.

Subfields: Artificial Intelligence, Computer Networks and Communications, Information Systems

View Paper: https://www.semanticscholar.org/paper/94cf401c112e409b63077be177e7b3d80a0bbfd7

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

In Computer Networks and Communications

In Information Systems

Citations in the corpus

OmniLedger: A Secure, Scale-Out, Decentralized Ledger via Sharding (2018, methodology): “OmniLedger builds closely on Elastico [34], that previously explored sharding in permissionless ledgers.”
A scalable verification solution for blockchains (2019, background): “Proposed Byzantine “sharding” [36, 42, 47, 49, 53, 55, 57], and miner-based “serializing” [43, 60] protocols exist which aim to distribute veriﬁcation work, but here we take a simple and fundamentally diﬀerent approach to decouple the two tasks which miners perform, namely 1. selecting which…”
Monoxide: Scale out Blockchains with Asynchronous Consensus Zones (2019, methodology): “This model is used by Bitcoin and many blockchain systems [11, 32, 23].”
A Survey on Consensus Mechanisms and Mining Strategy Management in Blockchain Networks (2018, methodology): “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.”
Solutions to Scalability of Blockchain: A Survey (2020, methodology): “• Elastico requires a small size to limit the overhead of running PBFT in each committee, leading to a high failure probability while only tolerating up to a 1/4 fraction faulty nodes.”
Chainspace: A Sharded Smart Contracts Platform (2017, background): “pdf Elastico [22] scales by partitioning nodes in the network into a hierarchy of committees, where each committee is responsible for managing a subset (shard) of transactions consistently through PBFT.”
Blockchain in government: Benefits and implications of distributed ledger technology for information sharing (2017, methodology): “A Peer-to-Peer Electronic Cash System” by a mysterious Satoshi Nakamoto (2008) was circulated among an email list of cryptographers (Popper, 2015).”
Leveraging the Internet of Things and Blockchain Technology in Supply Chain Management (2019, background): “, splitting work between subsets of nodes in order to increase throughput) [87] editable Blockchains [88] and the Directed Acyclic Graph (DAG) [89,90].”
A Survey of Blockchain Technology Applied to Smart Cities: Research Issues and Challenges (2019, background): “Elastico [233] and OmniLedger [234] are two examples of sharding blockchain systems.”
Survey on blockchain based smart contracts: Applications, opportunities and challenges (2021, background): “ments [272], [273], [274] • Shrading [275] , [276]”
RapidChain: Scaling Blockchain via Full Sharding (2018, background): “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 ”
Blockchain for AI: Review and Open Research Challenges (2019, background): “Sharding and Swarming are core solutions for decentralized storage [65]–[67].”
Smart contract applications within blockchain technology: A systematic mapping study (2018, methodology): “Luu et al. (2016b) benchmarked the performance of the Oyente tool by D.”
Anonymous Multi-Hop Locks for Blockchain Scalability and Interoperability (2019, background): “Among the various proposals to solve the scalability issue [22], [23], [38], [48], payment-channels have emerged as the most widely deployed solution in practice.”
Towards Scaling Blockchain Systems via Sharding (2018, methodology): “In particular, to tolerate an attacker who controls 25% of the network, our sharding protocol requires 80-node committees as opposed to 600-node committees used in related works [27, 33].”
A Scalable Multi-Layer PBFT Consensus for Blockchain (2020, background): “Another signiﬁcant evolution path is sharding, where shards have their own consensus group; hence the transactions can be conﬁrmed within a short time because of the smaller size network [18], [19].”
Consortium Blockchain for Secure Energy Trading in Industrial Internet of Things (2018, background): “The total time needed for reaching consensus of a new block is stable regardless of the network size, when the authorized EAGs formation is complete and remains as a constant [18].”