[go: up one dir, main page]

Rocket et al., 2019 - Google Patents

Scalable and probabilistic leaderless BFT consensus through metastability

Rocket 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 …
Continue reading at arxiv.org (PDF) (other versions)

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for programme control, e.g. control unit
    • G06F9/06Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061Partitioning or combining of resources
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/16Combinations 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/163Interprocessor communication
    • G06F15/173Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communication
    • H04L9/08Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems
    • H04L12/56Packet switching systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network-specific arrangements or communication protocols supporting networked applications
    • H04L67/10Network-specific arrangements or communication protocols supporting networked applications in which an application is distributed across nodes in the network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communication
    • H04L9/32Cryptographic 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance or administration or management of packet switching networks
    • H04L41/14Arrangements for maintenance or administration or management of packet switching networks involving network analysis or design, e.g. simulation, network model or planning
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network 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