Scalable Byzantine Reliable Broadcast (Extended Version)

  title={Scalable Byzantine Reliable Broadcast (Extended Version)},
  author={R. Guerraoui and P. Kuznetsov and M. Monti and M. Pavlovic and Dragos-Adrian Seredinschi},
  • R. Guerraoui, P. Kuznetsov, +2 authors Dragos-Adrian Seredinschi
  • Published in DISC 2019
  • Computer Science
  • Byzantine reliable broadcast is a powerful primitive that allows a set of processes to agree on a message from a designated sender, even if some processes (including the sender) are Byzantine. Existing broadcast protocols for this setting scale poorly, as they typically build on quorum systems with strong intersection guarantees, which results in linear per-process communication and computation complexity. We generalize the Byzantine reliable broadcast abstraction to the probabilistic setting… CONTINUE READING
    4 Citations
    Online Payments by Merely Broadcasting Messages (Extended Version)
    • 3
    • PDF
    A Roadmap for Robust End-to-End Alignment.
    • 1
    • PDF
    Applications of Blockchain Technology for Smart Cities
    • Eman Shaikh, N. Mohammad
    • Business
    • 2020 Fourth International Conference on Inventive Systems and Control (ICISC)
    • 2020


    Secure INtrusion-Tolerant Replication on the Internet
    • C. Cachin, J. Poritz
    • Computer Science
    • Proceedings International Conference on Dependable Systems and Networks
    • 2002
    • 150
    • PDF
    Randomised broadcasting: Memory vs. randomness
    • 5
    Brahms: Byzantine resilient random membership sampling
    • 59
    • PDF
    Scalable leader election
    • 91
    • PDF
    Communication Complexity of Quasirandom Rumor Spreading
    • 4
    • PDF
    A high-throughput secure reliable multicast protocol
    • D. Malkhi, M. Reiter
    • Computer Science
    • Proceedings 9th IEEE Computer Security Foundations Workshop
    • 1996
    • 47