[論文レビュー] Incentive Mechanism Design for Privacy-Preserving Decentralized Blockchain Relayers

Boutaina Jebari, Ibrahimi, Khalil+2 more|arXiv (Cornell University)|Jan 10, 2026

Blockchain Technology Applications and Security被引用数 0

ひとこと要約

論文は、分散リレーヤ Scheme を設計し、ゲーム理論に基づくインセンティブ機構を提示する。リレーヤが確率的にアップロードしてプライバシーを保護することを前提とした一意の対称混合ナッシュ均衡を証明し、プライバシー–信頼性–コストのトレードオフを分析する。

ABSTRACT

Public blockchains, though renowned for their transparency and immutability, suffer from significant privacy concerns. Network-level analysis and long-term observation of publicly available transactions can often be used to infer user identities. To mitigate this, several blockchain applications rely on relayers, which serve as intermediary nodes between users and smart contracts deployed on the blockchain. However, dependence on a single relayer not only creates a single point of failure but also introduces exploitable vulnerabilities that weaken the system's privacy guarantees. This paper proposes a decentralized relayer architecture that enhances privacy and reliability through game-theoretic incentive design. We model the interaction among relayers as a non-cooperative game and design an incentive mechanism in which probabilistic uploading emerges as a unique mixed Nash equilibrium. Using evolutionary game analysis, we demonstrate the equilibrium's stability against perturbations and coordinated deviations. Through numerical evaluations, we analyze how equilibrium strategies and system behavior evolve with key parameters such as the number of relayers, upload costs, rewards, and penalties. In particular, we show that even with high transaction costs, the system maintains reliability with an outage probability below 0.05 . Furthermore, our results highlight a fundamental trade-off between privacy, reliability, robustness, and cost in decentralized relayer systems.

研究の動機と目的

• 公開ブロックチェーンにおけるプライバシー問題の動機付けと、リレーヤ分散化を通じた特定困難化リスクの軽減。
• リレーヤの相互作用を対称的な非協力ゲームとしてモデル化し、識別不能なアップロード挙動を強制する。
• 対称混合戦略N E の existence、uniqueness、Evolutionary stability を確立する。
• システムパラメータ（N、コスト、報酬、ペナルティ）がプライバシー、信頼性、コストへ与える影響を分析する。
• 分散リレーヤシステムにおけるプライバシー、信頼性、頑健性、コストのトレードオフを探る。

提案手法

• N個のリレーヤと2つの行動（Upload(U) または Not Upload(NU)）を用いた有限対称ゲームとしてリレーヤのアップロード過程を形式化する。
• ファーストアップローダーのコストc_f、アップロード失敗時のコストc_l、報酬bとアップロードなしに対するペナルティpを定義する。
• 多項式h(q_u)=Nq_u(b+p)(1-q_u)^{N-1}-Nq_u c_l+(c_l-c_f)(1-(1-q_u)^{N})を解くことで対称混合戦略N Eを導出する。
• NEが存在し一意であることを、h(q_u) の(0,1)内の根q_u^*として証明する。
• ゲームは正則ポテンシャルゲームであることを、ポテンシャルφ(q_u)=∫_0^{q_u} g(x) dx + Cとして示し、Evolutionary Dynamics under における漸近的安定性を示す。
• 数値シミュレーションを用いて、q_u^*、障害確率P_O^*=(1-q_u^*)^N、報酬R^*がN、b、c_f、c_l、pとともにどう変化するかを調べる。
• リプレケータ動力学を用いて安定性を分析： ṗ q_u(t)=μ q_u(t)(1−q_u(t))(v(U,q_u(t))−v(NU,q_u(t))).

実験結果

リサーチクエスチョン

• RQ1 probabilistic participation の下でリレーヤが収束する対称混合戦略NEはどのようなアップロード確率になるか？
• RQ2 システムパラメータ（N、c_f、c_l、p、b）は平衡アップロード確率と障害確率をどのように形作るか？
• RQ3 分散リレーヤ設計は信頼性とインセンティブを確保しつつリレーヤ間の識別不能性を達成できるか？
• RQ4 リレーヤゲームはポテンシャルゲームであり、NEは摂動や連携逸脱に対して進化的安定か？
• RQ5 本提案メカニズムにおけるプライバシー、信頼性、頑健性、コストのトレードオフはどう現れるか？

主な発見

• 対称混合NEは一意に存在し、リレーヤは特定の多項式の根q_u^*で確率的にアップロードすることで識別不能な挙動を確保する。
• 平衡時の障害確率はP_O^*=(1−q_u^*)^Nであり、Nの増加に伴い安定化する傾向がある。
• 低いアップロードコスト(c_f)は平衡報酬R^*を高め、bの約63%から91.65%へと増加するケースが報告で示される。
• c_fの増加またはpの減少はq_u^*を減少させ、P_O^*を上昇させ信頼性を低下させる可能性があり、ペナルティの調整で緩和されうる。
• 本機構は基本的なプライバシー–信頼性–頑健性–コストのトレードオフを示し、ペナルティやポリシーで障害を緩和しプライバシーを維持できる。
• リプレケータ動力学は様々な初期条件からq_u^*へ収束し、平衡の進化的安定性を示す。
• N-強均衡は、モデル下で連携による脱却を防ぐ結果として正確に1つのリレーヤがアップロードすべきであることを示す。