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
BBC News 24

... the BBC News Centre in BBC Television Centre, West London. See also: List of British television channels External Links BBC News 24 live video streaming at 34Kbps ...

 
 
 
This page was created in 22.2 ms