Signature-Free Asynchronous Byzantine Consensus with $t < n/3$ and $O(n^2)$ Messages

Achour Mostefaoui (1) , Moumen Hamouna (2) , Michel Raynal (3)

1 GDD - Gestion de Données Distribuées [Nantes]
2 UB - Université Abderrahmane Mira [Université de Béjaïa] = University Abderrahmane Mira [University of Béjaïa]
3 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems

This paper presents a new round-based asynchronous consensus algorithm that copes with up to t

Cet article présente un algorithme de consensus binaire en présence de processus Byzantins. Cet algorithme satisfait plusieurs propriétés d'optimalité.

Cet article présente un algorithme de consensus binaire en présence de processus Byzantins. Cet algorithme satisfait plusieurs propriétés d'optimalité.

Mots clés: Consensus; Simplicity; Signature-free algorithm; Broadcast abstraction; Common coin; Randomized algorithm; Byzantine process; Abstraction; Asynchronous message-passing system; Distributed algorithm; Optimal resilience

Domaines: Calcul parallèle, distribué et partagé [cs.DC]; Algorithme et structure de données [cs.DS]

Achour Mostefaoui, Moumen Hamouna, Michel Raynal. Signature-Free Asynchronous Byzantine Consensus with $t < n/3$ and $O(n^2)$ Messages. ACM PODC, Jul 2014, Paris, France. pp.2-9. ⟨hal-00944019v2⟩