公正性について — 結果の決まり方と証明

結果はスタートの瞬間に暗号学的乱数で決まり、証明モードを使えば公開乱数で誰でも計算し直して確認できます。

playmoyeoの結果がどう決まるのか、そして誰でも自分で確認する方法をまとめました。

結果はスタートした瞬間に先に決まります

「抽選スタート」を押した瞬間に、ブラウザの暗号学的乱数(crypto.getRandomValues)で全体の順番を先に決めます。水切り・ルーレット・ビー玉レースなどの演出は決まった結果を見せるだけなので、投げる強さや押すタイミング、見ている端末は結果に影響しません。サーバーや運営者も結果に関与しません。

すべて同じ確率、重みは書いた分だけ

順番はFisher-Yatesシャッフルで決めるので、どの順番も同じ確率で出ます。乱数を範囲に合わせるときのわずかな偏りも棄却サンプリングで取り除いています。「佐藤*3」のように重みを書くと、その倍率だけ当たりやすくなり、結果画面に重み付きの抽選だと表示します。

結果の証明モード

「結果の証明を残す」をオンにすると、スタート時に名簿・選ぶ人数・重みをロックして指紋(SHA-256)を作り、数秒後に公開されるdrandの公開乱数のラウンドを決めておきます。drandは大学や企業(League of Entropy)が共同で3秒ごとに公開する乱数なので、公開前はホストもplaymoyeoもその値を知ることができません。結果はロックした指紋とその乱数だけで計算し、証明書リンクで誰でも計算し直せます。

証明が保証することと限界

証明書は「この名簿とこの乱数で計算するとこの結果になる」こと、そしてその乱数がdrandが署名して公開した値であることを保証します。ただしロック時刻はリンクに書かれた記録なので、ホストが事前にロックせず後からリンクを作ったかどうかまではリンクだけでは分かりません。ライブルームで視聴者が結果の前にロック画面を見たか、開始前にグループチャットで乱数の番号を共有していれば、そこまで確認できます。

証明モードの計算方法(自分で検算する)

  1. 入力: 名簿(画面に表示される名前の順、空欄は「N番」)、選ぶ人数(順番決めは "order")、重み(すべて1ならnull)、drand quicknetのラウンド番号。
  2. 指紋 = SHA-256( {"v":1,"items":[…],"pick":…,"weights":…,"round":…} 形式のJSON、キーの順番どおり )。
  3. drandの乱数 = そのラウンドのrandomness (= SHA-256(署名))。署名はquicknetの公開鍵でbls-unchained-g1-rfc9380方式で確認します。
  4. シード = SHA-256( "playmoyeo-proof-v1" ‖ 指紋32バイト ‖ 乱数32バイト )。
  5. 乱数列: ブロックi = SHA-256( シード ‖ iを4バイトのビッグエンディアン )、ブロックを4バイトずつビッグエンディアンの整数として読みます。0以上n未満の整数は floor(2^32/n)·n 以上の値を捨て、nで割った余りで決めます。
  6. 順番: 重みがなければ i = n−1 から1まで j = 乱数(i+1) と入れ替えます(Fisher-Yates)。重みがあれば残りの人の重みの合計から乱数で一人ずつ選んで前に並べます。
  7. 当選: 順番の先頭から選ぶ人数分(順番決めは全体の順番)。

よくある質問

運営者が結果を変えられますか?
いいえ。結果はあなたのブラウザで決まり、サーバーを通りません。証明モードではロック後に公開される公開乱数だけで決まり、誰でも証明書で計算し直せます。
アニメーションを見て結果を当てたり変えたりできますか?
いいえ。結果は演出が始まる前に決まっています。投げる強さ、ボタンを押すタイミング、スキップは結果を変えません。
証明モードはなぜ数秒待つのですか?
名簿をロックした後に公開される乱数を使うことで、誰も結果を事前に知ることができません。drandは3秒ごとに新しい乱数を公開するので、ロックから3〜6秒後の乱数を使います。
drandにつながらないときは?
証明なしの通常の抽選で進めるかを確認します。通常の抽選も暗号学的乱数で公正に決まりますが、証明書は作られません。
証明書リンクに結果は入っていますか?
いいえ。リンクにはロックした名簿・選ぶ人数・乱数の番号だけが入っています。リンクを開いたブラウザがdrandから乱数を直接取得して結果を計算するので、リンクを書き換えて別の結果を見せることはできません。