Tyche：支持任意赔付的无抵押抗联盟多方彩票
密码学与安全
2024-09-06 v1
摘要
我们提出了 Tyche，这是一系列用于执行实际（以及渐近）高效多方彩票的协议，能够抵抗中止和多数联盟。我们的协议基于承诺-揭示方法，仅需要抗碰撞哈希函数。我们所有的协议都使用区块链作为公共公告板，并用于收取入场费和结算赔付。但重要的是，它们不依赖区块链或任何其他第三方来提供随机性。此外，参与者无需缴纳除入场费之外的任何抵押品。任何诚实的参与者最终都能结算彩票，且不诚实行为绝不会降低任何诚实参与者的获胜概率。进一步地，我们将所有三个协议改编为匿名彩票，在匿名彩票中（在一定条件下），获胜者无法与任何特定参与者关联。我们证明了我们的协议是安全、公平的，并且部分协议能保护参与者的隐私。最后，我们通过在 Sui 区块链上实现我们的协议来评估其性能，特别是在交易费用方面。在那里我们看到，每用户的交易费用相当低，并且我们的协议有可能支持数百万参与者。
引用
@article{arxiv.2409.03464,
title = {Tyche: Collateral-Free Coalition-Resistant Multiparty Lotteries with Arbitrary Payouts},
author = {Quentin Kniep and Roger Wattenhofer},
journal= {arXiv preprint arXiv:2409.03464},
year = {2024}
}