Fair and Decentralized Exchange of Digital Goods

We construct a privacy-preserving, distributed and decentralized marketplace where parties can exchange data for tokens. In this market, buyers and sellers make transactions in a blockchain and interact with a third party, called notary, who has the ability to vouch for the authenticity and integrity of the data. We introduce a protocol for the data-token exchange where neither party gains more information than what it is paying for, and the exchange is fair: either both parties gets the other's item or neither does. No third party involvement is required after setup, and no dispute resolution is needed.

[1]  Richard Cleve,et al.  Limits on the security of coin flips when half the processors are faulty , 1986, STOC '86.

[2]  Carlos Sarraute,et al.  Wibson: A Decentralized Data Marketplace , 2018, ArXiv.

[3]  Sujata Garera,et al.  Challenges in teaching a graduate course in applied cryptography , 2009, SGCS.

[4]  Ariel Waissbein,et al.  Secure Exchange of Digital Goods in a Decentralized Data Marketplace , 2019, ArXiv.

[5]  Ran Canetti,et al.  Universally composable signature, certification, and authentication , 2004, Proceedings. 17th IEEE Computer Security Foundations Workshop, 2004..

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

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

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

[9]  Ariel Waissbein,et al.  WibsonTree: Efficiently Preserving Seller's Privacy in a Decentralized Data Marketplace , 2020, ArXiv.

[10]  Tatsuaki Okamoto,et al.  An optimistic fair exchange protocol and its security in the universal composability framework , 2008, Int. J. Appl. Cryptogr..

[11]  Carlos Sarraute,et al.  Wibson Protocol for Secure Data Exchange and Batch Payments , 2020, ArXiv.

[12]  N. Asokan,et al.  Optimistic fair exchange of digital signatures , 1998, IEEE Journal on Selected Areas in Communications.

[13]  Daniel Fernandez,et al.  BatPay: a gas efficient protocol for the recurrent micropayment of ERC20 tokens , 2020, ArXiv.

[14]  Ariel Waissbein,et al.  Foundations and applications for secure triggers , 2006, TSEC.

[15]  Rosario Gennaro,et al.  Zero-Knowledge Contingent Payments Revisited: Attacks and Payments for Services , 2017, IACR Cryptol. ePrint Arch..

[16]  Silvio Micali,et al.  Simple and fast optimistic protocols for fair electronic exchange , 2003, PODC '03.

[17]  John Black,et al.  Black-Box Analysis of the Block-Cipher-Based Hash-Function Constructions from PGV , 2002, CRYPTO.

[18]  Ran Canetti,et al.  Universally composable security: a new paradigm for cryptographic protocols , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.

[19]  Ledger.  Edinburgh Research Explorer Fair and Robust Multi-party Computation Using a Global Transaction Ledger , 2016 .

[20]  Silvio Micali,et al.  A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks , 1988, SIAM J. Comput..