AucSwap: A Vickrey auction modeled decentralized cross-blockchain asset transfer protocol

Abstract With the rapid development of blockchain technology, the cross-blockchain asset transfer has been in great demand. However, most existing cross-blockchain solutions encounter low efficiency problems due to the centralized features, unfriendly development environment, and difficulty in cooperation. This paper proposes an interaction protocol for secure and efficient cross-blockchain transfer process, wherein the cross-blockchain asset transfer is modeled as an auction process. We design our protocol by leveraging the atomic swap technology and Vickrey auction scheme to achieve efficient cross-blockchain asset transfer, without sacrificing the decentralized control. To achieve the transfer efficiency, we optimize the Vickrey auction scheme to share data within the auction and delivery process synchronously. This results in a efficient user information exchange. The experimental results show that not only can our protocol achieve compatibility, but it also incurs little communication overhead in high throughput. A cross-blockchain transfer process can be accomplished in average 4 rounds of interaction. The difference between the transaction completion time and the bid waiting time is less than 1 second. Besides, our protocol guarantees the exchange rate at a reasonable range. The ratio of the cross-blockchain exchange rate to the real exchange rate converges to 0.9 for approximately 200 participants. The transaction fee decreases sharply with the increase of the number of auction participants.

[1]  Dusit Niyato,et al.  Auction Mechanisms in Cloud/Fog Computing Resource Allocation for Public Blockchain Networks , 2018, IEEE Transactions on Parallel and Distributed Systems.

[2]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[3]  Giuseppe Destefanis,et al.  Blockchain Application for Central Banks: A Systematic Mapping Study , 2020, IEEE Access.

[4]  Peng Gao,et al.  HyperService: Interoperability and Programmability Across Heterogeneous Blockchains , 2019, CCS.

[5]  Hao Wang,et al.  Monoxide: Scale out Blockchains with Asynchronous Consensus Zones , 2019, NSDI.

[6]  Gorjan Alagic,et al.  #p , 2019, Quantum information & computation.

[7]  Xiapu Luo,et al.  TokenScope: Automatically Detecting Inconsistent Behaviors of Cryptocurrency Tokens in Ethereum , 2019, CCS.

[8]  Stefan Dziembowski,et al.  Perun: Virtual Payment Hubs over Cryptocurrencies , 2019, 2019 IEEE Symposium on Security and Privacy (SP).

[9]  Siniša Husnjak,et al.  5G, Blockchain and IPFS: A General Survey with Possible Innovative Applications in Industry 4.0 , 2018 .

[10]  Stefan Thomas,et al.  A Protocol for Interledger Payments , 2016 .

[11]  Randy M. Kaplan,et al.  An improved algorithm for multi-way trading for exchange and barter , 2011, Electron. Commer. Res. Appl..

[12]  N. K. Shankaranarayanan,et al.  5g , 2017, IEEE Internet Computing.

[13]  Sandra Johnson,et al.  Sidechains and interoperability , 2019, ArXiv.

[14]  T. V. Lakshman,et al.  ACCEL: Accelerating the Bitcoin Blockchain for High-throughput, Low-latency Applications , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[15]  Minyi Guo,et al.  Making Big Data Open in Edges: A Resource-Efficient Blockchain-Based Approach , 2019, IEEE Transactions on Parallel and Distributed Systems.

[16]  V. Ponkratov,et al.  Trends and Prospects for the Development of Blockchain and Cryptocurrencies in the Digital Economy , 2018, EUROPEAN RESEARCH STUDIES JOURNAL.

[17]  Stéphane Robin,et al.  Revealing consumers' willingness-to-pay: A comparison of the BDM mechanism and the Vickrey auction , 2004 .

[18]  T. Sandholm Limitations of the Vickrey Auction in Computational Multiagent Systems , 1996 .

[19]  Pedro Moreno-Sanchez,et al.  Atomic Multi-Channel Updates with Constant Collateral in Bitcoin-Compatible Payment-Channel Networks , 2019, IACR Cryptol. ePrint Arch..

[20]  L. Shapley,et al.  On cores and indivisibility , 1974 .

[21]  Maurice Herlihy,et al.  Atomic Cross-Chain Swaps , 2018, PODC.

[22]  William J. Knottenbelt,et al.  Balance: Dynamic Adjustment of Cryptocurrency Deposits , 2019, IACR Cryptol. ePrint Arch..

[23]  S. Nakamoto,et al.  Bitcoin: A Peer-to-Peer Electronic Cash System , 2008 .

[24]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[25]  Burkhard Stiller,et al.  Cooperative Signaling of DDoS Attacks in a Blockchain-based Network , 2019, SIGCOMM Posters and Demos.

[26]  Daniel Davis Wood,et al.  ETHEREUM: A SECURE DECENTRALISED GENERALISED TRANSACTION LEDGER , 2014 .

[27]  Pekka Nikander,et al.  Interledger Approaches , 2019, IEEE Access.

[28]  Lawrence M. Ausubel,et al.  The Lovely but Lonely Vickrey Auction , 2004 .

[29]  Stefan Schulte,et al.  Cross-Blockchain Technologies : Review , State of the Art , and Outlook , 2019 .

[30]  Benjamin Leiding,et al.  Lowering Financial Inclusion Barriers with a Blockchain-Based Capital Transfer System , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[31]  Tim Roughgarden,et al.  Twenty Lectures on Algorithmic Game Theory , 2016, Bull. EATCS.

[32]  M. A. Rashid,et al.  A Security Framework for IoT Authentication and Authorization Based on Blockchain Technology , 2019, 2019 18th IEEE International Conference On Trust, Security And Privacy In Computing And Communications/13th IEEE International Conference On Big Data Science And Engineering (TrustCom/BigDataSE).

[33]  Aggelos Kiayias,et al.  Proof-of-Stake Sidechains , 2019, 2019 IEEE Symposium on Security and Privacy (SP).

[34]  Christian Decker,et al.  A Fast and Scalable Payment Network with Bitcoin Duplex Micropayment Channels , 2015, SSS.

[35]  Stefan Schulte,et al.  Towards Blockchain Interoperability , 2019, BPM.

[36]  Hai Jin,et al.  Towards a Novel Architecture for Enabling Interoperability amongst Multiple Blockchains , 2018, 2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS).