security/p5-Crypt-Dining/pkg-descr

   1 The dining cryptographers' protocol is documented in Bruce Schneier's book
   2 as a kind of "cryptographic ouija board". It works as follows:
   3
   4 A number of cryptographers are dining at a circular table. At the end of
   5 the meal, the waiter is summoned and asked for the bill. He replies,
   6 "Thank you, sir. The bill has been paid." The cryptographers now have the
   7 problem of working out whether someone at the table paid the bill, or
   8 whether the NSA has paid it as some sort of veiled threat. The protocol
   9 proceeds.
  10
  11 Each cryptographer flips a coin, and shows the result ONLY to the
  12 participant on his RIGHT. Each cryptographer then compares his coin with
  13 that on his LEFT, and raises his hand if they show different faces. If any
  14 participant paid the bill, he "cheats" and does the opposite, that is, he
  15 raises his hand if the coins show the same face. Now, the hands are
  16 counted. An odd number means that someone at the table paid the bill. An
  17 even number means that the NSA paid.
  18
  19 WWW: http://search.cpan.org/dist/Crypt-Dining/