中文

一种带资金绑定的密封拍卖:防止最高出价泄露

密码学与安全 2023-12-14 v2 计算机科学与博弈论

摘要

在公开拍卖中,竞标者可以知晓其他竞标者的预算。因此,隐藏出价的密封拍卖是可取的。然而,在以往的密封拍卖协议中,难以提供“资金绑定”属性,即保证竞标者拥有不少于出价价格的资金,且竞标者获胜时资金被强制扣除。因此,此类协议易受虚假出价攻击。作为解决方案,许多协议采用简单押金方法:每位竞标者在出价阶段前向智能合约发送不少于出价价格的押金。然而,该押金泄露了最高出价,而隐藏此信息更为可取。本文提出一种提供资金绑定属性的密封拍卖协议。我们的协议不仅隐藏出价价格和最高出价,还同时提供资金绑定。为隐藏最高出价,我们关注到通常的以太坊交易与向一次性地址转账的交易具有相同的交易结构,且看似不可区分。我们讨论了出价交易被隐藏的程度。我们还采用了 DECO(Zhang 等,CCS 2020),其向验证者证明数据有效性,而数据取自某来源且无需展示数据本身。最后,我们给出了实现,展示了所需的交易费用,并与采用简单押金方法的密封拍卖协议进行了比较。

关键词

引用

@article{arxiv.2207.10823,
  title  = {A Sealed-bid Auction with Fund Binding: Preventing Maximum Bidding Price Leakage},
  author = {Kota Chin and Keita Emura and Kazumasa Omote and Shingo Sato},
  journal= {arXiv preprint arXiv:2207.10823},
  year   = {2023}
}