多方定时承诺

从多方获取秘密承诺并在特定时间后揭示的问题，对于密封拍卖、博弈及其他应用十分有用。现有方案可追溯到 Rivest、Shamir 和 Wagner，它们要么无法扩展，要么在承诺阶段依赖同步性以及对 $t/n$ 方方的信任。我们将在无前述假设下以概率性延迟实现此类承诺的问题形式化为多方定时承诺（Multi-Party Timed Commitments, MPTC），并给出一个解决方案——时间胶囊（Time-Capsule）协议。与先前方法类似，时间胶囊构造一个谜题，其解可揭示所承诺的值。但与先前方案不同，任何一方在解谜上都不具优势，且在整组承诺完成前，单个承诺无法被揭示。MPTC 的一个特定应用实现了对去中心化系统研究的推进。去中心化系统的最新技术体现在利用工作量证明（Proof of Work）实现抗审查的区块链系统中。然而，它们仍易受抢跑（frontrunning）攻击，这一问题正困扰着运行中的系统。通过改造时间胶囊，我们使其可用于工作量证明，从而防止系统运营者的抢跑，并利用区块链机制调节谜题难度。