论文标题

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

A Blockchain-based Iterative Double Auction Protocol using Multiparty State Channels

论文作者

Nguyen, Truc D. T., Thai, My T.

论文摘要

尽管迭代双重拍卖已在许多不同的应用中广泛使用,但目前实施的主要问题之一是他们依靠可信赖的第三方来处理拍卖过程。这施加了单点失败,垄断和贿赂的风险。在本文中,我们旨在通过提出一个基于区块链的迭代双重拍卖的新颖的分散且无信任的框架来解决这个问题。我们的设计采用了智能合约和州渠道技术,以在不需要互相信任的各方之间进行双重拍卖过程,同时最大程度地减少区块链交易。具体而言,我们提出了可以支持多方计算的状态渠道原始概念的扩展。然后,我们提供了拟议框架的正式开发,并证明了我们针对对手的设计安全性。最后,我们使用长生不老药和坚固性开发了框架的概念验证实施,我们在其上进行了各种实验,以证明其可行性和实用性。

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 paper, 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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源