Inclusive Block Chain Protocols

By Yoad Lewenberg, Yonatan Sompolinsky, Aviv Zohar. Financial Cryptography, 2015

350 citations recorded by the source corpus.

Subfields: Computer Networks and Communications, Information Systems

View Paper: https://www.semanticscholar.org/paper/148952fb3da9a369ca506d6a1d692e81494b4969

How researchers see this paper

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

In Computer Networks and Communications

In Information Systems

Citations in the corpus

Blockchain for Internet of Things: A Survey (2019, background): “Meanwhile, we may implement some new blockchain structures such as directed acyclic graph (DAG) [132] to allow the non-conﬂicting blocks from the side-chain to be assembled with the main chain, consequently reducing the cost for resolving bifurcation.”
A Survey on Security and Privacy Issues of Bitcoin (2017, background): “Despite its potential, blockchain protocols face significant concerns regarding their privacy [183] and scalability [47], [184].”
A Survey of Blockchain Technology Applied to Smart Cities: Research Issues and Challenges (2019, background): “Inclusive BlockDAG [48] and Spectre [49] are two examples of blockDAG systems.”
Secure High-Rate Transaction Processing in Bitcoin (2015, methodology): “In a companion paper [10] we explore an additional modification (compatible with GHOST) that lowers the advantage of highly-connected miners, and provides an additional increase in throughput.”
Solutions to Scalability of Blockchain: A Survey (2020, methodology): “OmniLedger also adopts the data structure blockDAG [38] to make block commitment parallelly and increase transaction throughput via Trust-but-Verify Validation.”
REM: Resource-Efficient Mining for Blockchains (2017, background): “Compensation to miners is granted per block generated, leading to an expected miner revenue that is proportional to the miner’s 1 There are alternatives to this protocol [37, 58, 73, 78], however the differences are immaterial to our exploration here.”
Applications of Blockchains in the Internet of Things: A Comprehensive Survey (2019, methodology): “The blockDAG mechanism in [218], Spectre [220] and Jute30 allow contradicting transactions, but use sorting to maintain organization.”
Optimal Selfish Mining Strategies in Bitcoin (2015, background): “Additional analysis of block creation in the presence of delays and its eﬀects on throughput and double spending appears in [17,13,7].”
A Survey on Consensus Mechanisms and Mining Strategy Management in Blockchain Networks (2018, methodology): “The DAG-based protocol in [177] also selects a main chain (cf.”
A Taxonomy of Blockchain-Based Systems for Architecture Design (2017, background): “, [3], [5], [19], [7], [13], [27]), books (e.”
On Scaling Decentralized Blockchains - (A Position Paper) (2016, background): “[36] demonstrate that fairness and mining power utilization can be improved by changing the chain selection rule, in particular, by being inclusive to forks outside the main chain as well.”
FruitChains: A Fair Blockchain (2017, background): “Although our approach of including fruits in a main blockchain take inspiration from to the earlier elegant works on GHOST [22] and inclusive blockchains [14], we stress that these earlier works do not attain our goals of providing a provably secure, fair blockchain.”
The Quest for Scalable Blockchain Fabric: Proof-of-Work vs. BFT Replication (2015, neutral): “Scaling blockchain by making it a blockDAG (directed acyclic graph) rather than a linear chain of blocks, was recently proposed by Lewenberg et al. in the context of PoW [39].”
Integrated Blockchain and Edge Computing Systems: A Survey, Some Research Issues and Challenges (2019, background): “A DAG structure of blocks (the block DAG) is proposed in [109], which incorporates the contents of off-chain blocks into the ledger and provides an increased throughput and a better payoff for weak miners.”
Step by Step Towards Creating a Safe Smart Contract: Lessons and Insights from a Cryptocurrency Lab (2016, background): “However, Ethereum implements a protocol variation called GHOST [17, 21], which allows miners who temporarily withhold blocks to still get a (discounted) reward for their block, even if the block is revealed later.”
OmniLedger: A Secure, Scale-Out, Decentralized Ledger via Sharding (2018, methodology): “To capture the concurrent processing of blocks, we adopt a block-based directed acyclic graph (blockDAG) [33] as a data structure, where every block can have multiple parents.”