比特币和以太坊中的零抵押彩票

我们提出了不要求玩家提供任何抵押品的基于加密货币的彩票协议。此前用于此任务的协议需要一笔比下注金额大$O(N^2)$倍的安全保证金，其中$N$是玩家数量。我们的协议基于锦标赛对阵结构构建，仅需$O(\log N)$轮。因此，我们的彩票协议代表了一项重大改进，既因为它们允许资金较少的玩家参与，也因为货币的时间价值。我们彩票的以太坊实现非常高效。比特币实现需要一个$O(2^N)$的链下准备阶段，这表明脚本语言的表达能力可能具有重要影响。我们还描述了对比特币协议的一项最小修改，该修改将消除这种指数级膨胀。