食事する暗号学者の問題
例として4人の場合を考える。 まず右隣りの学者との間で、メニューの裏でこっそりコインをトスする。 結果は2人だけで共有し、他の学者には秘密にする。
次に対面の学者とも同様にコインをトスし、秘密を共有する。
この時点で各学者は右隣り、左隣り、対面の3人の学者とのコイントスの結果を持っている。 そして各学者は3回のコイントスの結果、表が出た回数が奇数であったか偶数であったか全員に向かって宣言する。 ただし食事代を支払った学者だけは反対の結果を宣言する。
この時点で4人分の宣言の結果が揃っている。 もし4人の中で「奇数」と宣言した学者の数が偶数であれば、NSAが支払ったという情報が得られる。そうでない場合は学者の1人が支払ったという情報が得られるが、この場合、4人のうち誰が支払ったのかについては、支払った本人以外は知ることはない。
学者の人数が一般のnの場合も同様にn-1人とコインをトスすればよい。
このプロトコルは、デビッド・チャウム (David Chaum)によりDC-net (Dining Cryptographers NETwork)と名付けられている(3節)。