Multi-party Fair Exchange Protocol with Smart Contract on Bitcoin

Traditional multi-party exchange protocols need a third party to ensure fairness. It can bring some communication costs and cryptanalytic attacks. In recent years, researchers have focused on blockchain to design a fair exchange protocol without a central authority. So far, there are a few works on fair exchange protocols for any topology based on bitcoin. This paper puts forward a decentralized protocol for star topology based on the bitcoin, that is, our protocol does not contain a third party. Communication costs, information disclosure, and cryptanalytic attacks are not considered for the third party. These features greatly reduce the burden and increase the efficiency of the protocol. To guarantee the fairness, a commitment scheme is provided. And the proposed protocol constructs an ideal function as a smart contract. The bitcoin is automatically transferred in the limited time instead of manual operations. Security analysis shows that our construction can guarantee fairness, resist double spending and sybil attack. Meanwhile, the proposed protocol enjoys high efficiency. Moreover, with a slight modification, our protocol can be extended to apply to any topology.

[1]  Jethro G. Beekman A Denial of Service attack against fair computations using Bitcoin deposits , 2016, Inf. Process. Lett..

[2]  Ueli Maurer,et al.  Bitcoin as a Transaction Ledger: A Composable Treatment , 2017, CRYPTO.

[3]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[4]  Matthias Schunter,et al.  Fair Exchange , 2011, Encyclopedia of Cryptography and Security.

[5]  Yang Sun,et al.  A Novel and Concise Multi-receiver Protocol Based on Chaotic Maps with Privacy Protection , 2017, Int. J. Netw. Secur..

[6]  Aniket Kate,et al.  Liar, Liar, Coins on Fire!: Penalizing Equivocation By Loss of Bitcoins , 2015, CCS.

[7]  Iddo Bentov,et al.  Note on fair coin toss via Bitcoin , 2014, ArXiv.

[8]  Feng Hao,et al.  Towards Bitcoin Payment Networks , 2016, ACISP.

[9]  Wei-Pang Yang,et al.  An Improved Multi-stage Secret Sharing Scheme Based on the Factorization Problem , 2011, Inf. Technol. Control..

[10]  Ren-Junn Hwang,et al.  Provable Fair Document Exchange Protocol with Transaction Privacy for E-Commerce , 2015, Symmetry.

[11]  Aggelos Kiayias,et al.  The Bitcoin Backbone Protocol: Analysis and Applications , 2015, EUROCRYPT.

[12]  Marcin Andrychowicz,et al.  Modeling Bitcoin Contracts by Timed Automata , 2014, FORMATS.

[13]  Iddo Bentov,et al.  How to Use Bitcoin to Design Fair Protocols , 2014, CRYPTO.

[14]  Massimo Bartoletti,et al.  Constant-Deposit Multiparty Lotteries on Bitcoin , 2017, Financial Cryptography Workshops.

[15]  Silvio Micali,et al.  A Completeness Theorem for Protocols with Honest Majority , 1987, STOC 1987.

[16]  A. Juels The Ring of Gyges : Using Smart Contracts for Crime , 2015 .

[17]  Andrew Chi-Chih Yao,et al.  Protocols for secure computations , 1982, FOCS 1982.

[18]  Alptekin Küpçü,et al.  Optimally Efficient Multi-Party Fair Exchange and Fair Secure Multi-Party Computation , 2015, CT-RSA.

[19]  Maged Hamada Ibrahim SecureCoin: A Robust Secure and Efficient Protocol for Anonymous Bitcoin Ecosystem , 2017, Int. J. Netw. Secur..

[20]  Aggelos Kiayias,et al.  Fair and Robust Multi-party Computation Using a Global Transaction Ledger , 2016, EUROCRYPT.

[21]  Ethan Heilman,et al.  Blindly Signed Contracts: Anonymous On-Blockchain and Off-Blockchain Bitcoin Transactions , 2016, Financial Cryptography Workshops.

[22]  Jianying Zhou,et al.  On the Efficiency of Multi-party Contract Signing Protocols , 2015, ISC.

[23]  Ziba Eslami,et al.  Provably Secure Group Key Exchange Protocol in the Presence of Dishonest Insiders , 2016, Int. J. Netw. Secur..

[24]  Fanhua Yu,et al.  Privacy-preserving Similarity Sorting in Multi-party Model , 2017, Int. J. Netw. Secur..

[25]  Arvind Narayanan,et al.  Escrow Protocols for Cryptocurrencies: How to Buy Physical Goods Using Bitcoin , 2017, Financial Cryptography.

[26]  Ronald L. Rivest,et al.  RSA Problem , 2005, Encyclopedia of Cryptography and Security.

[27]  Fan Lei Credit Model based on P2P Electronic Cash System Bitcoin , 2012 .

[28]  Jeremy Clark,et al.  SoK: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies , 2015, 2015 IEEE Symposium on Security and Privacy.

[29]  Marcin Andrychowicz,et al.  Secure Multiparty Computations on Bitcoin , 2014, 2014 IEEE Symposium on Security and Privacy.