Sciweavers

60 search results - page 2 / 12
» Self-stabilizing byzantine agreement
Sort
View
98
Voted
PODC
2012
ACM
13 years 4 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»
14 years 11 months ago
Complexity of Multi-Value Byzantine Agreement
Guanfeng Liang, Nitin H. Vaidya
STOC
2002
ACM
159views Algorithms» more  STOC 2002»
16 years 2 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
123
Voted
CORR
2006
Springer
114views Education» more  CORR 2006»
15 years 1 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
88
Voted
STOC
2005
ACM
97views Algorithms» more  STOC 2005»
16 years 2 months ago
Fast quantum byzantine agreement
Michael Ben-Or, Avinatan Hassidim