Rocket et al., 2019 - Google Patents
Scalable and probabilistic leaderless BFT consensus through metastabilityRocket et al., 2019
View PDF- Document ID
- 10543695330017830440
- Author
- Rocket T
- Yin M
- Sekniqi K
- van Renesse R
- Sirer E
- Publication year
- Publication venue
- arXiv preprint arXiv:1906.08936
External Links
Snippet
This paper introduces a family of leaderless Byzantine fault tolerance protocols, built around a metastable mechanism via network subsampling. These protocols provide a strong probabilistic safety guarantee in the presence of Byzantine adversaries while their …
- 238000000034 method 0 abstract description 47
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for programme control, e.g. control unit
- G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5061—Partitioning or combining of resources
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a programme unit and a register, e.g. for a simultaneous processing of several programmes
- G06F15/163—Interprocessor communication
- G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communication
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network-specific arrangements or communication protocols supporting networked applications
- H04L67/10—Network-specific arrangements or communication protocols supporting networked applications in which an application is distributed across nodes in the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communication
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communication including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance or administration or management of packet switching networks
- H04L41/14—Arrangements for maintenance or administration or management of packet switching networks involving network analysis or design, e.g. simulation, network model or planning
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Rocket et al. | Scalable and probabilistic leaderless BFT consensus through metastability | |
Rocket | Snowflake to avalanche: A novel metastable consensus protocol family for cryptocurrencies | |
Fu et al. | A survey of Blockchain consensus algorithms: mechanism, design and applications | |
Li et al. | Scaling nakamoto consensus to thousands of transactions per second | |
Yu et al. | Ohie: Blockchain scaling made simple | |
CN112449705B (en) | Metastable Byzantine Agreement | |
Miller et al. | The honey badger of BFT protocols | |
Manuskin et al. | Ostraka: Secure blockchain scaling by node sharding | |
Bagaria et al. | Prism: Deconstructing the blockchain to approach physical limits | |
Kogias et al. | Enhancing bitcoin security and performance with strong consistency via collective signing | |
Amir et al. | Steward: Scaling byzantine fault-tolerant replication to wide area networks | |
Tang et al. | Hedera: A permissionless and scalable hybrid blockchain consensus algorithm in multiaccess edge computing for IoT | |
Buchnik et al. | Fireledger: a high throughput blockchain consensus protocol | |
Amoussou-Guenou et al. | Correctness and fairness of tendermint-core blockchains | |
Wang et al. | Prism removes consensus bottleneck for smart contracts | |
JP7212172B2 (en) | A Topology-Driven Byzantine Fault-Tolerant Consensus Protocol with Voting Tally | |
Newport | Consensus with an abstract MAC layer | |
Xu et al. | A two-layer blockchain sharding protocol leveraging safety and liveness for enhanced performance | |
Zhang et al. | HCA: Hashchain-based consensus acceleration via re-voting | |
Berger et al. | Sok: Scalability techniques for BFT consensus | |
Liu et al. | Kronos: A secure and generic sharding blockchain consensus with optimized overhead | |
Chen et al. | Parbft: An optimized byzantine consensus parallelism scheme | |
Agrawal et al. | A performance comparison of algorithms for byzantine agreement in distributed systems | |
Xie et al. | Fides: Scalable Censorship-Resistant DAG Consensus via Trusted Components | |
Canakci et al. | Scaling membership of Byzantine consensus |