カードを安全に配る方法は?

Dec 03 2020

ある種のパンデミックが起こったおかげで、ディーラーがカードを知ることができず、そのためにサーバーを信頼する必要なしに、カードをリモートで処理する暗号化された方法があるかどうか疑問に思いました。私の最初の衝動は秘密共有とゼロ知識証明に関係していましたが、それはおそらく関係さえありません...いくつかの最初の考え:

与えられたスタック $S$$N$ カード、 $n$ それぞれの手に配られます $H_i, i\in\{1,2,...,p\}$$p$ 次の要件を持つプレーヤー:

  1. $N\ge n\cdot p$ (明らかに)
  2. カードが引かれると、他の誰かがそれを引くことはできません。 $$\forall i\neq j: H_i\cap H_j = \{\}$$
  3. 他の誰かが持っているカードやスタックに残っているカードを誰も判断できてはなりません。したがって、シャッフルバッグの暗号化された状態を渡すだけでは十分ではありません。たぶん、誰もが、2回目のラウンドで配られたカードを決定するために使用される暗号化されたランダム性を提供する必要がありますか?
  4. いくつかのポイントの1が証明できなければならない時に、特定のカードがある§手に現在。

これを達成できる方法はありますか?


§後で場所を変えるカードを追跡するためにブロックチェーンを使用できると思います

回答

1 ModalNest Dec 03 2020 at 01:18

あなたは「メンタルポーカー」を探していると思います。

これは、メール/インターネットを介してカードを扱う方法を具体的に説明しているRonRivestのビデオです。

紙ここではまた、(RSAのクリエイターから)読んでいいかもしれません。