Journal ArticleDOI
Tight bounds for shared memory systems accessed by Byzantine processes
TLDR
It is shown that sticky bits are universal in the Byzantine failure model for n ≥ 3t + 1, an improvement over the previous result requiring n ≥ (2t + 2) + 1.Citations
More filters
Journal ArticleDOI
Hundreds of impossibility results for distributed computing
Faith E. Fich,Eric Ruppert +1 more
TL;DR: Survey results from distributed computing that show tasks to be impossible, either outright or within given resource bounds, in various models are surveyed.
Journal ArticleDOI
Byzantine consensus in asynchronous message-passing systems: a survey
TL;DR: This paper surveys Byzantine consensus in message-passing distributed systems by presenting the main theoretical results in the area, the main classes of algorithms and by discussing important issues like the performance and resilience of these algorithms.
Book ChapterDOI
Secure multiparty computation with minimal interaction
TL;DR: This work revisits the question of secure multiparty computation with two rounds of interaction and shows that under a relaxed notion of security, allowing the adversary to selectively decide which honest parties will receive their (correct) output, there is a general 2-round MPC protocol which tolerates t < n/3 corrupted parties.
Proceedings ArticleDOI
Efficient player-optimal protocols for strong and differential consensus
Matthias Fitzi,Juan A. Garay +1 more
TL;DR: These problems are studied, and efficient protocols and tight lower bounds for several standard distributed computation models --- unconditional, computational, synchronous, and asynchronous are presented.
Proceedings ArticleDOI
The Impact of RDMA on Agreement
TL;DR: It is found that RDMA can improve the inherent trade-off in distributed computing between failure resilience and performance, and allow algorithms that simultaneously achieve high resilience and high performance, while traditional algorithms had to choose one or another.
References
More filters
Book
The Probabilistic Method
TL;DR: A particular set of problems - all dealing with “good” colorings of an underlying set of points relative to a given family of sets - is explored.
Journal ArticleDOI
Impossibility of distributed consensus with one faulty process
TL;DR: In this paper, it is shown that every protocol for this problem has the possibility of nontermination, even with only one faulty process.
Proceedings ArticleDOI
Practical Byzantine fault tolerance
Miguel Castro,Barbara Liskov +1 more
TL;DR: A new replication algorithm that is able to tolerate Byzantine faults that works in asynchronous environments like the Internet and incorporates several important optimizations that improve the response time of previous algorithms by more than an order of magnitude.
Journal ArticleDOI
Linearizability: a correctness condition for concurrent objects
TL;DR: This paper defines linearizability, compares it to other correctness conditions, presents and demonstrates a method for proving the correctness of implementations, and shows how to reason about concurrent objects, given they are linearizable.
Proceedings ArticleDOI
Impossibility of distributed consensus with one faulty process
TL;DR: It is shown that every protocol for this problem has the possibility of nontermination, even with only one faulty process, in the asynchronous consensus problem.