Mental poker とは

精神的な火かき棒は信頼できる第三者の必要なしに距離の公正なゲームをすることに関係する一連の暗号問題の共通名です。この用語は、これらの問題を取り巻く理論とその可能な解にも適用されます。その名前は、この種の問題が当てはまるゲームの1つであるカードゲームのポーカーに由来します。同様の問題は、離れてコインを裏返すことです。
この問題は、「信頼できるアービターを使用しないで、認可されたアクターのみが特定の情報にアクセスできるようにするにはどうすればよいでしょうか」。 (信頼できる第三者を排除することで、第三者が信頼できるかどうかを判断しようとする問題を回避し、必要なリソースも削減することができます)。
ポーカーでは、これは次のように解釈することができます。「デッキを積み重ねたり、他のプレーヤーのカードを見ている人はいませんか?物理的なカードゲームでは、少なくとも従来の不正行為の可能性が否定できない場合、プレイヤーが対面してお互いを観察していれば、これは比較的簡単です。しかし、プレイヤーが同じ場所に座っているのではなく、離れた場所にいる場合(例えば、郵便を使用して)、デッキ全体を渡すと、これは突然非常に難しくなります。また、オンラインポーカーのように、ゲームの仕組みがユーザーから隠されている電子カードゲームの場合、使用される方法が電子デッキを操作したり不正に観察することによって誰かが不正行為をすることができない限り、これは不可能です。 。
これを行うためのいくつかのプロトコルが提案されています。最初はAdi Shamir、Ron Rivest、Len Adleman(RSA暗号化プロトコルの作成者)です。