Knowledge and common knowledge in a byzantine environment I: crash failures

Authors:
Cynthia Dwork;Yoram Moses
Affiliations:
IBM Almaden Research Center, San Jose, CA;MIT Laboratory for Computer Science, Cambridge, MA
Venue:
TARK '86 Proceedings of the 1986 conference on Theoretical aspects of reasoning about knowledge
Year:
1986

Citing 8
Cited 0

Knowledge and implicit knowledge in a distributed environment

Proceedings of the 1986 Conference on Theoretical aspects of reasoning about knowledge
Reaching Agreement in the Presence of Faults

Journal of the ACM (JACM)
How processes learn

Proceedings of the fourth annual ACM symposium on Principles of distributed computing
Impossibility of distributed consensus with one faulty process

PODS '83 Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems
Distributed Processes and the Logic of Knowledge

Proceedings of the Conference on Logic of Programs
Cryptographic protocols

STOC '82 Proceedings of the fourteenth annual ACM symposium on Theory of computing
Polynomial algorithms for multiple processor agreement

STOC '82 Proceedings of the fourteenth annual ACM symposium on Theory of computing
Knowledge and common knowledge in a distributed environment

PODC '84 Proceedings of the third annual ACM symposium on Principles of distributed computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

By analyzing the states of knowledge that the processors attain in an unreliable system of a simple type, we capture some of the basic underlying structure of such systems. The analysis provides us with a better understanding of existing protocols for problems such as Byzantine agreement, generalizes them considerably, and facilitates the design of improved protocols for many related problems.