Although the iterative double auction has been widely used in many different applications, one of the major problems in its current implementations is that they rely on a trusted third party to handle the auction process. This imposes the risk of single point of failures, monopoly, and bribery. In this article, we aim to tackle this problem by proposing a novel decentralized and trustless framework for iterative double auction based on blockchain. Our design adopts the smart contract and state channel technologies to enable a double auction process among parties that do not need to trust each other, while minimizing the blockchain transactions. In specific, we propose an extension to the original concept of state channels that can support multiparty computation. Then, we provide a formal development of the proposed framework and prove the security of our design against adversaries. Finally, we develop a proof-of-concept implementation of our framework using Elixir and Solidity, on which we conduct various experiments to demonstrate its feasibility and practicality.

中文翻译：

---

使用多方状态通道的基于区块链的迭代双重拍卖协议

尽管迭代双重拍卖已广泛用于许多不同的应用程序，但其当前实现中的主要问题之一是它们依赖于受信任的第三方来处理拍卖过程。这带来了单点故障、垄断和贿赂的风险。在本文中，我们旨在通过提出一种新颖的去中心化和去信任的基于区块链的迭代双重拍卖框架来解决这个问题。我们的设计采用智能合约和状态通道技术来实现不需要相互信任的各方之间的双重拍卖过程，同时最大限度地减少区块链交易。具体来说，我们提出了对可以支持多方计算的状态通道的原始概念的扩展。然后，我们提供了拟议框架的正式开发，并证明我们的设计对对手的安全性。最后，我们使用 Elixir 和 Solidity 开发了我们框架的概念验证实现，并在此基础上进行了各种实验以证明其可行性和实用性。