Sciweavers

60 search results - page 2 / 12
» Self-stabilizing byzantine agreement
Sort
View
PODC
2012
ACM
11 years 7 months ago
On the price of equivocation in byzantine agreement
In the Byzantine agreement problem, a set of n processors, any f of whom may be arbitrarily faulty, must reach agreement on a value proposed by one of the correct processors. It i...
Alexander Jaffe, Thomas Moscibroda, Siddhartha Sen
CORR
2010
Springer
103views Education» more  CORR 2010»
13 years 2 months ago
Complexity of Multi-Value Byzantine Agreement
Guanfeng Liang, Nitin H. Vaidya
STOC
2002
ACM
159views Algorithms» more  STOC 2002»
14 years 5 months ago
On the composition of authenticated byzantine agreement
A fundamental problem of distributed computing is that of simulating a secure broadcast channel, within the setting of a point-to-point network. This problem is known as Byzantine...
Yehuda Lindell, Anna Lysyanskaya, Tal Rabin
CORR
2006
Springer
114views Education» more  CORR 2006»
13 years 5 months ago
A Byzantine Fault Tolerant Distributed Commit Protocol
In this paper, we present a Byzantine fault tolerant distributed commit protocol for transactions running over untrusted networks. The traditional two-phase commit protocol is enh...
Wenbing Zhao
STOC
2005
ACM
97views Algorithms» more  STOC 2005»
14 years 5 months ago
Fast quantum byzantine agreement
Michael Ben-Or, Avinatan Hassidim