Knowledge and Common Knowledge in a Byzantine Environment I: Crash failures: Extended Abstract

Cynthia Dwork; Yoram Moses

doi:10.1016/B978-0-934613-04-0.50013-2

Knowledge and Common Knowledge in a Byzantine Environment I: Crash failures: Extended Abstract

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

Abstract

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.

Original language	Undefined/Unknown
Title of host publication	Theoretical Aspects of Reasoning About Knowledge
Editors	JOSEPH Y. Halpern
Pages	149-169
Number of pages	21
DOIs	https://doi.org/10.1016/B978-0-934613-04-0.50013-2
State	Published - 1986
Externally published	Yes

Access to Document

10.1016/B978-0-934613-04-0.50013-2

https://www.sciencedirect.com/science/article/pii/B9780934613040500132

Cite this

@inbook{a17ed30c885a42fbadd7b2ba97f8341b,

title = "Knowledge and Common Knowledge in a Byzantine Environment I: Crash failures: Extended Abstract",

abstract = "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.",

author = "Cynthia Dwork and Yoram Moses",

year = "1986",

doi = "10.1016/B978-0-934613-04-0.50013-2",

language = "???core.languages.und???",

isbn = "978-0-934613-04-0",

pages = "149--169",

editor = "Halpern, {JOSEPH Y.}",

booktitle = "Theoretical Aspects of Reasoning About Knowledge",

}

TY - CHAP

T1 - Knowledge and Common Knowledge in a Byzantine Environment I: Crash failures: Extended Abstract

AU - Dwork, Cynthia

AU - Moses, Yoram

PY - 1986

Y1 - 1986

N2 - 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.

AB - 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.

U2 - 10.1016/B978-0-934613-04-0.50013-2

DO - 10.1016/B978-0-934613-04-0.50013-2

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.chapter???

SN - 978-0-934613-04-0

SP - 149

EP - 169

BT - Theoretical Aspects of Reasoning About Knowledge

A2 - Halpern, JOSEPH Y.

ER -