食事する暗号学者の問題[1] (dining cryptographers problem)とは、匿名による情報発信法やその匿名性の証明に関する問題である。 問題[編集] 3人以上の暗号学者達が円卓で食事を取っていた。 そこにウェイターがやって来て匿名の何者かが彼ら全員分の食事代を支払ったと学者達に伝えた。学者のうちの誰かが払ったのかもしれないし、学者達の雇い主であるNSA(アメリカ国家安全保障局)が支払ったのかもしれない。どちらが支払ったのか知りたいが、もし学者のうちの誰かが支払ったのなら、匿名で支払ったという意思を尊重したい。 どちらが支払ったのか、支払った学者を特定することなく知る方法はあるだろうか? 解決法: 食事する暗号学者のプロトコル[編集] 例として4人の場合を考える。 まず右隣りの学者との間で、メニューの裏でこっそりコインをトスする。 結果は2人だけで共有し、他の学者には秘
![食事する暗号学者の問題 - Wikipedia](https://cdn-ak-scissors.b.st-hatena.com/image/square/a946c70e836d4e3c7e54e9ec3ed9c533801d37d1/height=288;version=1;width=512/https%3A%2F%2Fupload.wikimedia.org%2Fwikipedia%2Fcommons%2Fthumb%2F7%2F78%2FDining_cryptographers_protocol%252C_sharing_key_with_right_cryptographer%252C_Japanese.svg%2F340px-Dining_cryptographers_protocol%252C_sharing_key_with_right_cryptographer%252C_Japanese.svg.png)