Reliable computer systems must handle malfunctioning components that give conflicting information
to different parts of the system. This situation can be expressed abstractly in terms of a group of
generals of the Byzantine army camped with their troops around an enemy city. Communicating only
by messenger, the generals must agree upon a common battle plan. However, one or more of them
may be traitors who will try to confuse the others. The problem is to find an algorithm to ensure that
the loyal generals will reach agreement. It is shown that, using only oral messages, this problem is
solvable if and only if more than two-thirds of the generals are loyal; so a single traitor can confound
two loyal generals. With unforgeable written messages, the problem is solvable for any number of
generals and possible traitors. Applications of the solutions to reliable computer systems are then
discussed.
From: The Byzantine Generals Problem (1982),
Leslie Lamport, Robert Shostak, Marshall PeaseAdvances in Ultra-Dependable Distributed Systems, N. Suri, C. J. Walter, and M. M. Hugue (Eds.), IEEE Computer Society Press
-
- --
-
many computer
-
- --
-
http://www.spiegel.de/netzwelt/web/0,1518,809770,00.html
-
http://abcnews.go.com/blogs/politics/2011/10/loss-of-life-in-major-computer-attack-warns-homeland-security/
-
- --
-
www.cnn.c0m vs. www.cnn.com
- --
-
Link Manipulation
- --
-
Website Fogery
-
- --
-
Stops forwardind data packets
- --
-
continues to forward routing packets
-
- --
-
send out wrong routing information
-
- --
-
More one node must be compromised
- --
-
Two or more nodes collude by tunneling packet to each other in a short cut
- --
-
Tunnel == private network
- --
-
Path appear and disapear
-
- --
-
More than one node compromised
- --
-
Tunneling packets through the overlay network
- --
-
Make the compromised nodes appear to be neigbours off all nodes