Utilize este identificador para referenciar este registo: http://hdl.handle.net/10451/14121
Título: From Consensus to Atomic Broadcast: Time-Free Byzantine-Resistant Protocols without Signatures
Autor: Correia, Miguel
Neves, Nuno Ferreira
Veríssimo, Paulo
Data: Jun-2004
Editora: Department of Informatics, University of Lisbon
Relatório da Série N.º: di-fcul-tr-04-5
Resumo: This paper proposes a hierarchy of three Byzantine-resistant protocols aimed to be used in practical distributed systems: multi-valued consensus, vector consensus and atomic broadcast. These protocols are designed as successive transformations from one to another. The first protocol, multi-valued consensus, is implemented on top of a randomized binary consensus. The protocols share a set of important structural properties. Firstly, they do not use signatures obtained with public-key cryptography, a well-known performance bottleneck in this kind of protocols. Secondly, they are timefree, i.e., they make no synchrony assumptions, since these assumptions are often vulnerable to subtle but effective attacks. Thirdly, they have no leaders, thus avoiding the cost of detecting corrupt processes. Fourthly, they have optimal resilience, i.e., they tolerate f = |_ (n-1)/3 _| out of a total of n processes. The multi-valued consensus protocol terminates in a constant expected number of rounds, while the vector consensus and atomic broadcast protocols have time complexities O(f)
URI: http://hdl.handle.net/10451/14121
http://repositorio.ul.pt/handle/10455/3018
Aparece nas colecções:FC-DI - Technical Reports

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
04-5.pdf214,54 kBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.