Recent attention on secure multiparty computation and blockchain technology has garnered new interest in developing auction protocols in a decentralized setting. In this paper, we propose a secure and private Vickrey auction protocol that addresses the challenge of maintaining auction correctness while preserving the confidentiality of bidders' information. Our protocol leverages secure multiparty computation (SMPC) techniques that enable decentralized computation of the final payment price without disclosing additional information. The total computational complexity of our proposed protocol, including preparation, is $O(n^2 k)$, and the complexity for the main auction is $O(n k)$. Furthermore, we show that our protocol is resistant to collusion and the auction outcome is publicly verifiable, which prevents dishonest bidders from altering this outcome.

翻译：近年来，对安全多方计算和区块链技术的关注重新激发了在去中心化环境中开发拍卖协议的兴趣。本文提出了一种安全且隐私保护的Vickrey拍卖协议，该协议解决了在保护投标人信息机密性的同时维持拍卖正确性的挑战。我们的协议利用了安全多方计算（SMPC）技术，能够在无需披露额外信息的情况下实现最终支付价格的去中心化计算。所提协议的总计算复杂度（包括准备阶段）为 $O(n^2 k)$，主拍卖阶段的计算复杂度为 $O(n k)$。此外，我们证明该协议能够抵抗合谋攻击，且拍卖结果可公开验证，从而防止不诚实的投标人篡改结果。