Subquadratic Multivalued Asynchronous Byzantine Agreement WHP
Autor: | Cohen, Shir, Keidar, Idit |
---|---|
Rok vydání: | 2023 |
Předmět: | |
Druh dokumentu: | Working Paper |
Popis: | 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. Comment: arXiv admin note: text overlap with arXiv:2002.06545 |
Databáze: | arXiv |
Externí odkaz: |