💻 computer science

Secure Peer-to-Peer Entropy Generatorfor Fairness in Blockchain-Based Games

本論文は、コミット・リビール・プロトコルとハイブリッド集約を活用することで、ブロックチェーンベースのゲームに対して統計的に一様で低コストかつ攻撃耐性のある乱数を供給する、分散型のピア・ツー・ピア・エントロピー生成器を提案および検証し、Chainlink VRFのような中央集権的なオラクルよりも経済的効率性とセキュリティの両面において優れた性能を発揮することを提示する。

原著者： Jonathas Tavares Neves, Jessica Mariella de Carvalho Oliveira, Carlos Augusto de Moraes Cruz

公開日 2026-07-06

📖 1 分で読めます☕ さくっと読める

CC BY 4.0

原著者： Jonathas Tavares Neves, Jessica Mariella de Carvalho Oliveira, Carlos Augusto de Moraes Cruz

原論文は CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/) でライセンスされています。 ✨ これは以下の論文のAI生成解説です。著者が執筆または承認したものではありません。技術的な正確性については原論文を参照してください。免責事項の全文を読む

あなたは、ある大規模なグローバル・ゲームショーのホストだと想像してください。勝者は、たった一度の、完璧に公平なサイコロの目によって決まります。現実の世界であれば、人間がサイコロを振ることを信頼するでしょう。しかし、ブロックチェーン・ゲームのデジタル世界では、特定の個人を信頼することはできません。なぜなら、その人がコンピュータをハッキングしたり、あるいは単に不正を働いたりすれば、ゲーム全体が仕組まれたものになってしまうからです。

この論文は、誰もが不正を行うことができず、かつ、それを行うために巨額の費用を支払う必要もない、そんなデジタルなサイコロの振り方を提案しています。

以下に、彼らのソリューションを簡単な比喩を用いて解説します。

1. 問題点：「仕組まれたサイコロ」と「高価な審判」

今日の多くのブロックチェーン・ゲームにおける「乱数」（サイコロの目）は、中央集権的なサービス（Chainlinkなど）から提供されています。

コスト： これは、ゲームごとに高額な報酬を支払って審判を雇うようなものです。論文によれば、これはリクエスト1回につき約1.50ドルかかります。人気のあるゲームの場合、これは数千ドルにも膨れ上がります。
リスク： もしその審判が唯一の真実の源であるならば、その審判は「単一障害点（シングルポイント・オブ・フェイラー）」となります。もし審判がダウンしたり、操作されたりすれば、ゲームは停止するか、不公平なものになります。

2. 解決策：「秘密の手紙」ゲーム（コミット・リビール）

著者たちは、中央の審判を必要とせず、プレイヤー自身が共に乱数を生成するシステムを構築しました。彼らは「コミット・リビール・プロトコル」と呼ばれる手法を使用しています。

これは、友人グループが夕食の支払いを誰がするかをサイコロで決める際、不正を防ぐために2つのステップを踏むようなものです。

ステップ1：封印された封筒（コミット・フェーズ）
全員が紙に秘密の数字を書き、それを封筒に入れて封をし、ガラスの箱（ブロックチェーン）の中にロックします。箱は見えますが、中身はまだ誰にも見えません。
- なぜか？ これにより、他の人が選んだものに基づいて、後から自分の数字を変更することを防ぎます。
ステップ2：公開（リビール・フェーズ）
全員が封筒をロックした後、全員が箱を開け、自分の数字を声に出して読み上げます。
- 魔法の仕組み： システムはこれらすべての秘密の数字を取り込み、特別な数学的ミキサー（SHA-256ハッシュ）を使って混ぜ合わせ、最終的な一つの数字を作り出します。この最終的な数字が、ゲームの「サイコロの目」となります。

3. 「ハイブリッド」のひねり：なぜよりスマートなのか

論文では、コストを節約しつつセキュリティを維持するための、巧妙な二層構造のトリックを紹介しています。

ブロックチェーン上（ガラスの箱）： システムは、全員が封筒を開けたかどうかを確認するための、迅速で安価なチェックを行います。これは、出席確認の簡単な集計のようなものです。高速で安価です。
ブロックチェーン外（秘密のミキサー）： 数字を混ぜ合わせる重い作業は、ブロックチェーンの外（ピア・ツー・ピア・ネットワーク）で行われます。これは、友人たちが計算ごとに「審判への手数料」を支払わなくて済むように、サイドルームで複雑な計算を行っているようなものです。
結果： 最終的に混ぜ合わされた数字は、それが公平であったことを証明するためにブロックチェーンに投稿されます。

4. 実証できたか？（テスト結果）

研究者たちは、このシステムが本当に公平で高速であるかを検証するため、厳格な「ストレス・テスト」を実施しました。

ランダムか？ 彼らは、1人から50人の貢献者がいる場合でこのシステムをテストしました。結果は統計的に完璧でした。毎回、完璧なコイン投げと同じくらいランダムでした。
高速か？ 参加人数が増えるにつれ（5人から100人へ）、数字を混ぜ合わせる時間は非常に緩やかにしか増加しませんでした。0.55ミリ秒から8.26ミリ秒へと増加しました。これは、列に人が増えても、列が何時間も長くなるのではなく、わずかに長くなるだけのようなものです。
不正は可能か？
- 「様子見」による不正： もしプレイヤーが結果を見て自分にとって悪いと感じ、自分の数字を隠そうとした場合、システムは自動的にそのプレイヤーを排除し、正直なプレイヤーたちの数字のみを使用します。この不正は100%失敗しました。
- 「偽造アイデンティティ」による不正： もしチーターが結果をコントロールするために10個の偽アカウントを作ろうとしても、システムはそれを検知しました。
- 「リプレイ」による不正： もしチーターが以前のゲームの古い数字を再利用しようとしても、システムは即座にそれを察知します。

5. 結論

論文は、この新しいシステムがウィン・ウィンの関係であると結論付けています。

より安い： 現在の一般的な手法よりも71%安価です（ゲームあたり約1.26ドルの節約）。
より公平： 中央機関の必要性を排除し、真に分散化されたゲームを実現しています。
より安全： たった一人が正直である限り、数学的に結果を予測したり操作したりすることは不可能です。

要するに、著者たちは、プレイヤーが共にサイコロを振り、コストはドル単位ではなくセント単位であり、ルールが非常に厳格であるため、不正が数学的に不可能なデジタルな「サイコロ振り」を構築したのです。

技術要約：ブロックチェーン・ゲームの公平性のための安全なピア・ツー・ピア・エントロピー生成器

問題提起
本論文は、分散型ブロックチェーン環境において、検証可能かつ偏りのない乱数を生成するという極めて重要な課題に取り組んでいる。従来のオンチェーンの乱数は、イーサリアム仮想マシン（EVM）の決定論的な性質とオンチェーン状態の透明性により、操作に対して脆弱である。Chainlink VRFなどの中央集権的なオラクルに依存する既存のソリューションは、多大な経済的コスト（1リクエストあたり約1.50米ドル）を発生させ、分散化の原則に反する単一障害点を生み出す。さらに、ブロックチェーン・ゲーミングの採用が急増するにつれ、コスト効率が高く、監査可能で、公平な乱数メカニズムへの需要が急務となっている。

手法
著者らは、ハイブリッド・エントロピー集約を用いたピア・ツー・ピア（P2P）コミット・リビール・プロトコルを利用することで、仲介者を排除する3層の分散型アーキテクチャを提案している。

システム・アーキテクチャ:
- レイヤー1（オンチェーン）: Solidityスマートコントラクト（EntropyGenerator.sol, StakingPool.sol）が、コミット・リビール・フェーズを管理し、ステーキング／デポジットを処理し、非遵守に対するペナルティを強制する。
- レイヤー2（オフチェーン）: libp2p上に構築されたP2Pネットワークが、データ転送のためのガス代を発生させることなく、分散型のコーディネーション、フェーズ同期、および悪意のあるノードの検出を促進する。
- レイヤー3（インターフェース）: ReactベースのDAppが、ユーザー操作、ウォレット統合、および監査の可視化を提供する。
暗号プロトコル:
- コミット・フェーズ: 参加者は秘密の値 $s_i$ とノンスを生成し、ハッシュ $H(s_i \parallel nonce_i)$ のみを変数として公開する。
- リビール・フェーズ: 参加者が秘密を公開する。システムは、公開されたハッシュをコミットメントと照合して検証する。
- ハイブリッド集約: ガス効率と暗号学的強度のバランスを取るため、システムは2段階の戦略を採用している。
  - オンチェーン: 公開された秘密のXOR累積は、低コスト（ $O(n)$ ）で改ざん耐性のあるバインディングを提供する。
  - オフチェーン: P2Pコーディネーターは、すべての公開された秘密の連結に対してSHA-256を適用し、最終的なエントロピーを計算する（ $r = \text{SHA-256}(s_1 \parallel \dots \parallel s_n)$ ）。これにより、「キャンセル攻撃」（攻撃者がXORへの寄与を打ち消す行為）を防ぎ、少なくとも1つの正直な参加者が一様なエントロピーを提供している限り、一部の参加者が悪意を持っていても予測不可能性を確保する。
セキュリティ・メカニズム:
- 経済的ペナルティ: 参加者はETHをステークする必要があり、リビールの失敗や悪意のある保留が発生した場合、ステーク額は没収される。
- Sybil攻撃対策: 最低ステーク要件と正直な寄与の閾値により、複数のノードを制御する攻撃者の影響力を制限する。
- リプレイ保護: コミット・ハッシュは特定のブロック高に関連付けられており、リプレイ攻撃を防止する。

主な貢献

分散型プロトコル: 中央集権的な乱数オラクルへの依存を排除する、新しいP2Pコミット・リビール・メカニズム。
ハイブリッド集約戦略: バインディングのためのオンチェーンXORのガス効率を活用しつつ、最終的なエントロピー生成のためにオフチェーンSHA-256の暗号学的堅牢性を利用する設計。
包括的な評価: 再現可能な実験フレームワーク（GLOBAL_SEED=42を使用）を用いて、統計的品質、計算のスケーラビリティ、および4つの特定の攻撃ベクトル（敵対的なタイムスタンプ、Sybil攻撃、エントロピー保持、リプレイ攻撃）に対する耐性を評価した。

結果
実験は、変動する貢献者数（ $n \in \{1, \dots, 50\}$ ）と攻撃シナリオを用いて行われた：

統計的品質: テストされたすべてのシナリオにおいて、統計的に一様な出力が生成された。カイ二乗検定の結果、 $p > 0.05$ （例：単一貢献者の場合は $p=0.303$ ）となり、シャノン・エントロピーは一貫して理論的最大値である8.0ビットに近い $\ge 7.993$ ビットに達した。
コスト効率: 提案されたソリューションは、Chainlink VRF（80,000ガス vs 280,000ガス）と比較して、総トランザクションコストを**71.4%**削減した。これは、15 gweiにおいて、1リクエストあたり $1.26から$ 0.36へのコスト削減を意味する。
スケーラビリティ: 集約レイテンシは劣線形成長を示し、5ノード時の0.55 msから100ノード時の8.26 msへと増加した。
攻撃耐性:
- エントロピー保持: 成功率は0%であり、システムはタイムアウト時に正直なノードのみを使用して結果を正常に計算した。
- リプレイ攻撃: 検知率は100%。
- 敵対的なタイムスタンプ: SHA-256の非線形性がバイアスの試みを効果的に吸収し、すべてのシナリオで一様性テストを通過した。
- Sybil攻撃: プロトコルは非単調な閾値挙動を示した。悪意のあるノードが0または1の場合には $p < 0.05$ であったが、2つ以上になると安定（ $p > 0.05$ ）した。この結果はさらなる形式的な調査が必要であると指摘されている。

意義と主張
本論文は、提案されたプロトコルがブロックチェーン・ベースのゲームやロトリーにとって技術的および経済的に実行可能であることを主張している。中央集権的なオラクルを排除することで、システムはブロックチェーン固有の不変性と検証可能性を維持しながら、運用コストを大幅に削減する。著者らは、このソリューションが幅広い参加者数において「普遍的な統計的品質」を提供し、一般的な操作ベクトルに対して堅牢な耐性を示すと主張している。本研究は、完全に分散化され、コスト効率の高い、劣線形にスケールする乱数生成モデルの実現可能性を強調しているが、非単調なSybil閾値および2フェーズのコミット・リビール・スキームに内在するレイテンシに関する限界も認めている。今後の課題として、Ethereumメインネットへの完全な統合と、大規模なP2Pレイテンシのベンチマークが挙げられている。