Show that byzantine agreement can be reached for three generals, with one of them faulty, if the generals digitally sign their messages.

What will be an ideal response?


Any lieutenant can verify the signature on any message. No lieutenant can forge another signature. The correct lieutenants sign what they each received and send it to one another.

A correct lieutenant decides x if it receives messages [x](signed commander) and either [[x](signed commander)](signed lieutenant) or a message that either has a spoiled lieutenant signature or a spoiled commander signature.
Otherwise, it decides on a default course of action (retreat, say).

A correct lieutenant either sees the proper commander’s signature on two different courses of action (in which case both correct lieutenants decide ‘retreat’); or, it sees one good signature direct from the commander and one improper commander signature (in which case it decides on whatever the commander signed to do); or it sees no good commander signature (in which case both correct lieutenants decide ‘retreat’).
In the middle case, either the commander sent an improperly signed statement to the other lieutenant, or the other lieutenant is faulty and is pretending that it received an improper signature. In the former case, both correct lieutenants will do whatever the (albeit faulty) commander told one of them to do in a signed message. In the latter case, the correct lieutenant does what the correct commander told it to do.

Computer Science & Information Technology

You might also like to view...

What does the following print to the screen?

cout << “Hello Students/n”; a. Hello Students b. hello Students c. HELLO STUDENTS d. Hello Students/n

Computer Science & Information Technology

_________, or labeling content, is another key part of the collaborative theme of Web 2.0.

Fill in the blank(s) with the appropriate word(s).

Computer Science & Information Technology

All of the following are tabs in the Task Information dialog box EXCEPT ____.

A. Custom Fields B. Indices C. Notes D. General

Computer Science & Information Technology

? ? ? Referring to the figure above, which aspect of responsive design does the figure illustrate?

A. responsive navigation B. a widescreen layout C. a shim D. an emulator

Computer Science & Information Technology