アカウント名:
パスワード:
紙を、特定の人にのみ見せることができるのなら。教授たちを円形に並べて。
1. 最初に鉛筆を持った教授が、ランダムな数字(正でも負でもよい。覚えておくこと)と自分の給料の和を紙に記述し、右の教授に渡す。
2. 紙を受け取った教授は、自分の紙に、受け取った紙に書かれた数字と自分の給料の和を紙に記述し、右の教授に渡す。これを、最初に鉛筆を持った教授のところに紙が回るまで繰り返す
3. 最初に数字を書いた教授は、平均値を計算できる。平均値を計算し、それを宣言する
うん。それはいけると思う。
普通にこの方法を尊守するなら、自分の給料は漏洩しないが他人の給料も判らない。他人の給料をどうにかして解るように小細工しようとすると、自分の給料が露呈する。
------
たとえば3人の場合
最初に分かっている数字(乱数は予め決めておくとする)(給料をX1,X2,X3、乱数を R1, R2, R3 とする)1] X1, R12] X2, R23] X3, R3 一巡目 受け取る数字 | 書いた数字----------------+--------------1] 0 | R1+X12] R1+X1 | R1+R2+X1+X23] R1+R2+X1+X2 | R1+R2+R3+X1+X2+X3 二巡目 受け取る数字 | 書いた数字---------------------+--------------1] R1+R2+R3+X1+X2+X3 | R2+R3+X1+X2+X32] R2+R3+X1+X2+X3 | R3+X1+X2+X33] R3+X1+X2+X3 | X1+X2+X3 ここで公開される数字: X1+X2+X3 この結果解る数字 (各自自分の数字以外で解る組み合わせ)1] X2+X3, R2+R32] X1+X3, R3, R1-X33] X1+X2, R1+R2 1はR1を典型的な数字にすることで 2 に X3 を伝えることは可能だ(R1-X3)。しかし、その瞬間X1もバレてしまう(R1+X1)。だから 1 は R1 を典型的な値にできない。 2はどう裏切っても、自分の数字を危険にさらすだけだ。 3はどう裏切っても、自分の数字を危機にさらすだけだ。
よって、1,2,3 は裏切り行為を働けない。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
アレゲはアレゲを呼ぶ -- ある傍観者
ランダムな数字って、ひとつじゃダメですか? (スコア:1)
紙を、特定の人にのみ見せることができるのなら。
教授たちを円形に並べて。
1. 最初に鉛筆を持った教授が、ランダムな数字(正でも負でもよい。覚えておくこと)と自分の給料の和を紙に記述し、右の教授に渡す。
2. 紙を受け取った教授は、自分の紙に、受け取った紙に書かれた数字と自分の給料の和を紙に記述し、右の教授に渡す。これを、最初に鉛筆を持った教授のところに紙が回るまで繰り返す
3. 最初に数字を書いた教授は、平均値を計算できる。平均値を計算し、それを宣言する
1を聞いて0を知れ!
Re: (スコア:1)
1. 最初に鉛筆を持った教授が、自分で決めたランダムな値+自分の給料 を、"隣の教授" の紙に記述する。
2.自分が持っている紙に記述された教授は、紙に記述された値+自分で決めたランダムな値+自分の給料 を、
"隣の教授" の紙に記述する。これを最初に記述した教授に戻るまで繰り返す。
3. 最初に記述した教授に戻ったら、紙に記述された値-ランダムな値を、"隣の教授" の紙に記述する。
2. と同じように最初に記述した教授に戻るまで繰り返す。
4.最初に記述した教授の紙に記述された値が、全員の給料の合計。あとは人数で割ると。
これならどうでしょう?
Re:ランダムな数字って、ひとつじゃダメですか? (スコア:1)
うん。それはいけると思う。
普通にこの方法を尊守するなら、自分の給料は漏洩しないが他人の給料も判らない。
他人の給料をどうにかして解るように小細工しようとすると、自分の給料が露呈する。
------
たとえば3人の場合
よって、1,2,3 は裏切り行為を働けない。
fjの教祖様