arXiv Open Access 2023

Subquadratic Multivalued Asynchronous Byzantine Agreement WHP

Shir Cohen Idit Keidar

Lihat Sumber

Abstrak

There have been several reductions from multivalued consensus to binary consensus over the past 20 years. To the best of our knowledge, none of them solved it for Byzantine asynchronous settings. In this paper, we close this gap. Moreover, we do so in subquadratic communication, using newly developed subquadratic binary Byzantine Agreement techniques.

Topik & Kata Kunci

cs.DC

Penulis (2)

Shir Cohen

Idit Keidar

Format Sitasi

APA MLA BibTeX

Cohen, S., Keidar, I. (2023). Subquadratic Multivalued Asynchronous Byzantine Agreement WHP. https://arxiv.org/abs/2308.02927

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2023
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓