Encyclopedia > Dining cryptographers protocol

  Article Content

Dining cryptographers protocol

The dining cryptographers protocol is a method of anonymous transmission. It offers untraceability of both the sender and the recipient.

The method is as follows: At least three cryptographers arrange themselves around a circular dinner table, with menus hiding the interaction of each pair of adjacent cryptographers from the rest. Each adjacent pair picks a random number in private. Then each cryptographer announces publicly the difference between the number on his right and the number on his left, adding a message if he wants to transmit one. All cryptographers then add up the publicly announced numbers. If the sum is 0, no one sent a message. If the sum is a valid message, one cryptographer transmitted a message. If the sum is invalid, more than one cryptographer tried to transmit a message; they wait a random time and try again.

see also cryptography

All Wikipedia text is available under the terms of the GNU Free Documentation License

  Search Encyclopedia

Search over one million articles, find something about almost anything!
  Featured Article

...     Contents Hebe In Greek mythology, Hebe was the goddess of youth (Roman equivalent: Juventas). She was the cupbearer for the gods until she was replaced ...