Dismiss
The InnovationQ application will be updated on Sunday, May 31st from 10am-noon ET. You may experience brief service interruptions during that time.
Browse Prior Art Database

Eventual Byzantine Agreement to Handle a Number of Faults That Is Small With Respect to the Number of Processors

IP.com Disclosure Number: IPCOM000043286D
Original Publication Date: 1984-Aug-01
Included in the Prior Art Database: 2005-Feb-04

Publishing Venue

IBM

Related People

Authors:
Dolev, D Reischuk, R Strong, HR [+details]

Abstract

In the prior art there is described a method for achieving a Byzantine Agreement, Unanimity and Interactive Consistency. The general context for Byzantine Agreement is a network of n processors that have a means for conducting several synchronized phases of information exchange after which they must all agree on some set of information (that we will treat, for example, as a single value from a set V of values). Byzantine Agreement results when, in the presence of undetected faulty processors, all correct processors are able to agree either on the value set by the originator or on the conclusion that the originator is faulty.