Corpus ID: 211133172

On the Feasibility of Sybil Attacks in Shard-Based Permissionless Blockchains

@article{Rajab2020OnTF,
  title={On the Feasibility of Sybil Attacks in Shard-Based Permissionless Blockchains},
  author={Tayebeh Rajab and M. Manshaei and M. Dakhilalian and M. Jadliwala and M. Rahman},
  journal={ArXiv},
  year={2020},
  volume={abs/2002.06531}
}
Bitcoin's single leader consensus protocol (Nakamoto consensus) suffers from significant transaction throughput and network scalability issues due to the computational requirements of it Proof-of-Work (PoW) based leader selection strategy. To overcome this, committee-based approaches (e.g., Elastico) that partition the outstanding transaction set into shards and (randomly) select multiple committees to process these transactions in parallel have been proposed and have become very popular… Expand
A Tractable Probabilistic Approach to Analyze Sybil Attacks in Sharding-Based Blockchain Protocols
TLDR
A tractable probabilistic approach is proposed to accurately compute the failure probability that at least one committee fails and ultimately compute the probability of a successful attack in sharding protocols. Expand
Building Blocks of Sharding Blockchain Systems: Concepts, Approaches, and Open Problems
TLDR
This work conducts a systematic analysis of existing sharding blockchain systems and derives a conceptual decomposition of their architecture into functional components and the underlying assumptions about system models and attackers they are built on, which provides a systematic basis for conceptualizing state-of-the-art shard blockchain systems, proving or improving security and performance properties of components, and developing new sharding Blockchain system designs. Expand
Pravuil: Global Consensus for a United World
  • David Sánchez
  • Computer Science, Economics
  • IACR Cryptol. ePrint Arch.
  • 2021
TLDR
Pravuil 1 is a robust, secure, and scalable consensus protocol for a permissionless blockchain suitable for deployment in an adversarial environment such as the Internet, leading to a more valuable and stable crypto-currency. Expand
A Survey of State-of-the-Art on Blockchains
TLDR
A thorough survey of state-of-the-art blockchain surveys published in the past 5 years is performed by identifying and classifying the most recent high-quality research outputs that are closely related to the theoretical findings and essential mechanisms of blockchain systems and networks. Expand
Exploring Sybil and Double-Spending Risks in Blockchain Systems
TLDR
The results of this work could help blockchain developers, practitioners, and other associated stakeholders to communicate about Sybil and Double-spending risks, what security countermeasures should be introduced, and what security and implementation challenges are emerging in blockchain systems. Expand
On the suitability of blockchain platforms for IoT applications: Architectures, security, privacy, and performance
Blockchain and distributed ledger technologies have received significant interest in various areas beyond the financial sector, with profound applications in the Internet of Things (IoT), providingExpand
RainBlock: Faster Transaction Processing in Public Blockchains
TLDR
RAINBLOCK is presented, a new architecture for public blockchains that increases throughput without affecting security and uses a novel variant of the Merkle tree, the Distributed Sharded Merkles tree (DSM-TREE) to store system state. Expand
A Survey of State-of-the-Art on Blockchains: Theories, Modelings, and Tools
TLDR
A thorough survey of state-of-the-art blockchain surveys published in the recent 5 years is performed by identifying and classifying the most recent high-quality research outputs that are closely related to the theoretical findings and essential mechanisms of blockchain systems and networks. Expand

References

SHOWING 1-10 OF 32 REFERENCES
New Mathematical Model to Analyze Security of Sharding-Based Blockchain Protocols
In recent years, the scalability issue of blockchain protocols has received huge attention. Sharding is one of the most promising solutions to scale blockchain. The basic idea behind sharding is toExpand
RapidChain: Scaling Blockchain via Full Sharding
TLDR
RapidChain is proposed, the first sharding-based public blockchain protocol that is resilient to Byzantine faults from up to a 1/3 fraction of its participants, and achieves complete sharding of the communication, computation, and storage overhead of processing transactions without assuming any trusted setup. Expand
RapidChain: A Fast Blockchain Protocol via Full Sharding
TLDR
This work proposes RapidChain, the first sharding-based public blockchain protocol that is resilient to Byzantine faults from up to a 1/3 fraction of its participants, and achieves complete sharding of the communication, computation, and storage overhead of processing transactions without assuming any trusted setup. Expand
Towards Scaling Blockchain Systems via Sharding
TLDR
This work takes a principled approach to apply sharding to blockchain systems in order to improve their transaction throughput at scale, and achieves a high throughput that can handle Visa-level workloads, and is the largest ever reported in a realistic environment. Expand
Trust-Based Shard Distribution Scheme for Fault-Tolerant Shard Blockchain Networks
TLDR
A trust-based shard distribution (TBSD) scheme that assigns potential malicious nodes in the network to different shards, preventing malicious nodes from gaining a dominating influence on the consensus of a single shard. Expand
SoK: Sharding on Blockchain
TLDR
A systematic and comprehensive review on blockchain sharding techniques and a general design flow of sharding protocols is presented and key design challenges are discussed and analyzed and the techniques in state-of-the-art solutions are analyzed. Expand
A Secure Sharding Protocol For Open Blockchains
TLDR
ELASTICO is the first candidate for a secure sharding protocol with presence of byzantine adversaries, and scalability experiments on Amazon EC2 with up to $1, 600$ nodes confirm ELASTICO's theoretical scaling properties. Expand
PolyShard: Coded Sharding Achieves Linearly Scaling Efficiency and Security Simultaneously
TLDR
This paper proposes PolyShard: “polynomially coded sharding” scheme that achieves information-theoretic upper bounds on the efficiency of the storage, system throughput, as well as on trust, thus enabling a truly scalable system. Expand
Survey of consensus protocols on blockchain applications
TLDR
This paper focuses on analyzing these consensus protocols already proposed and their feasibility and efficiency in meeting the characteristics they propose to provide and their comparison with other protocols that were earlier proposed. Expand
A Survey on Security and Privacy Issues of Bitcoin
TLDR
This paper presents a systematic survey that covers the security and privacy aspects of Bitcoin, and reviews the existing vulnerabilities in Bitcoin and its major underlying technologies such as blockchain and PoW-based consensus protocol. Expand
...
1
2
3
4
...