Notes Notes 要点

• Multi-party coin-tossing protocols combine cryptography and game theory to generate unbiased random bits.
• Classical cryptography: strong fairness achievable with honest majority in statistical setting, impossible with dishonest majority.
• Game-theoretic approaches can sometimes circumvent cryptographic lower bounds via weak equilibrium guarantees.
• Main finding: no statistically secure game-theoretic protocol for n parties with t≥n/2 corruptions (except n=4 special case).
• Without broadcast, no computationally secure game-theoretic protocol for t≥n/3 and polynomial rounds (except n=6 special case).
• Work completes the statistical feasibility landscape, defining boundaries of game-theoretic fairness in coin tossing.

• 多方掷币协议研究结合了密码学和博弈论，旨在生成无偏随机比特
• 经典密码学结果：统计设置下，诚实多数可实现强公平性，不诚实多数则不可能
• 博弈论方法有时能通过弱均衡保证规避密码学下界，但在统计设置中优势有限
• 主要结论：对于n方且t≥n/2腐败，不存在统计安全的博弈论掷币协议（除n=4特殊情况）
• 无广播设置下，对于t≥n/3且多项式轮复杂度，不存在计算安全的博弈论协议（除n=6特殊情况）
• 研究完善了统计可行性图景，明确了博弈论公平性在多方掷币中的边界

• マルチパーティコイントスティングプロトコルは、暗号理論とゲーム理論を組み合わせて偏りのない乱数を生成する。
• 古典的な暗号：統計的設定において正直な多数派があれば強い公平性を達成できるが、不正な多数派がいる場合は不可能である。
• ゲーム理論的なアプローチは、弱い均衡保証を通じて、場合によっては暗号学的な下限を回避できることがある。
• 主な発見：nパーティでt≥n/2の改ざんがある場合の統計的に安全なゲーム理論的プロトコルは存在しない（n=4の特殊ケースを除く）。
• ブロードキャストなしでは、t≥n/3かつ多項式ラウンドでの計算論的に安全なゲーム理論的プロトコルは存在しない（n=6の特殊ケースを除く）。
• 本研究は統計的な実現可能性の領域を完成させ、コイントスティングにおけるゲーム理論的な公平性の境界を定義する。