Fair Peer-to-Peer Content Delivery via Blockchain

Peer-to-peer (p2p) content delivery is promising to provide benefits including cost-saving and scalable peak-demand handling in comparison with conventional content delivery networks (CDNs), and it can complement the decentralized storage networks such as Filecoin. However, reliable p2p delivery requires proper enforcement of delivery fairness, i.e., the deliverers should be rewarded according to their in-time delivery. Unfortunately, most existing studies on delivery fairness are based on noncooperative game-theoretic assumptions that are arguably unrealistic in the ad-hoc p2p setting. We for the first time put forth an expressive yet still minimalist security requirement for desired fair p2p content delivery, and give two efficient solutions FairDownload and FairStream via the blockchain for p2p downloading and p2p streaming scenarios, respectively. Our designs not only guarantee delivery fairness to ensure deliverers be paid (nearly) proportional to their intime delivery but also ensure the content consumers and content providers are fairly treated. The fairness of each party can be guaranteed when the other two parties collude to arbitrarily misbehave. Moreover, the systems are efficient in the sense of attaining asymptotically optimal on-chain costs and optimal deliverer communication. We implement the protocols to build the prototype systems atop the Ethereum Ropsten network. Extensive experiments done in LAN and WAN settings showcase their high practicality.

[1]  G. Hardin,et al.  The Tragedy of the Commons , 1968, Green Planet Blues.

[2]  Manuel Blum How to exchange (secret) keys , 1983, STOC '83.

[3]  Amos Fiat,et al.  How to Prove Yourself: Practical Solutions to Identification and Signature Problems , 1986, CRYPTO.

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

[5]  N. Koblitz Elliptic curve cryptosystems , 1987 .

[6]  C. P. Schnorr,et al.  Efficient Identification and Signatures for Smart Cards (Abstract) , 1989, EUROCRYPT.

[7]  Claus-Peter Schnorr,et al.  Efficient Identification and Signatures for Smart Cards (Abstract) , 1990, EUROCRYPT.

[8]  Mihir Bellare,et al.  Random oracles are practical: a paradigm for designing efficient protocols , 1993, CCS '93.

[9]  Henning Pagnia,et al.  On the Impossibility of Fair Exchange without a Trusted Third Party , 1999 .

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

[11]  Jan Camenisch,et al.  Practical Verifiable Encryption and Decryption of Discrete Logarithms , 2003, CRYPTO.

[12]  Hector Garcia-Molina,et al.  The Eigentrust algorithm for reputation management in P2P networks , 2003, WWW '03.

[13]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[14]  Benny Pinkas,et al.  Fair Secure Two-Party Computation , 2003, EUROCRYPT.

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

[16]  Ivan Damgård,et al.  Practical and provably secure release of a secret and exchange of signatures , 1994, Journal of Cryptology.

[17]  Ion Stoica,et al.  Robust incentive techniques for peer-to-peer networks , 2004, EC '04.

[18]  Danny Bickson,et al.  The eMule Protocol Specification , 2005 .

[19]  Stefan Schmid,et al.  Free Riding in BitTorrent is Cheap , 2006, HotNets.

[20]  Michael Sirivianos,et al.  Dandelion: Cooperative Content Distribution with Robust Incentives , 2007, USENIX Annual Technical Conference.

[21]  Arun Venkataramani,et al.  Do incentives build robustness in bit torrent , 2007 .

[22]  Alptekin Küpçü,et al.  Making p2p accountable without losing privacy , 2007, WPES '07.

[23]  Bobby Bhattacharjee,et al.  Bittorrent is an auction: analyzing and improving bittorrent's incentives , 2008, SIGCOMM '08.

[24]  B. Bhattacharjee,et al.  Bittorrent is an auction: analyzing and improving bittorrent's incentives , 2008, SIGCOMM.

[25]  Andrew S. Tanenbaum,et al.  Floodgate: A Micropayment Incentivized P2P Content Delivery Network , 2008, 2008 Proceedings of 17th International Conference on Computer Communications and Networks.

[26]  G. Hardin The Tragedy of the Commons , 2009 .

[27]  Bin Fan,et al.  The Design Trade-Offs of BitTorrent-Like File Sharing Protocols , 2009, IEEE/ACM Transactions on Networking.

[28]  Bin Fan,et al.  The design trade-offs of BitTorrent-like file sharing protocols , 2009, TNET.

[29]  Alptekin Küpçü,et al.  Usable Optimistic Fair Exchange , 2010, CT-RSA.

[30]  Manoj Prabhakaran,et al.  Resource Fairness and Composability of Cryptographic Protocols , 2006, Journal of Cryptology.

[31]  Alptekin Küpçü,et al.  Usable optimistic fair exchange , 2010, Comput. Networks.

[32]  Jason Nieh,et al.  FairTorrent: A Deficit-Based Distributed Algorithm to Ensure Fairness in Peer-to-Peer Systems , 2012, IEEE/ACM Transactions on Networking.

[33]  IPFS - Content Addressed, Versioned, P2P File System , 2014, ArXiv.

[34]  Yehuda Lindell,et al.  Introduction to Modern Cryptography, Second Edition , 2014 .

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

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

[37]  Elaine Shi,et al.  Permacoin: Repurposing Bitcoin Work for Data Preservation , 2014, 2014 IEEE Symposium on Security and Privacy.

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

[39]  Sangtae Ha,et al.  T-Chain: A General Incentive Scheme for Cooperative Computing , 2015, 2015 IEEE 35th International Conference on Distributed Computing Systems.

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

[41]  Sangtae Ha,et al.  A Performance Analysis of Incentive Mechanisms for Cooperative Computing , 2016, 2016 IEEE 36th International Conference on Distributed Computing Systems (ICDCS).

[42]  Elaine Shi,et al.  Hawk: The Blockchain Model of Cryptography and Privacy-Preserving Smart Contracts , 2016, 2016 IEEE Symposium on Security and Privacy (SP).

[43]  Matthew Green,et al.  Fairness in an Unfair World: Fair Multiparty Computation from Public Bulletin Boards , 2017, CCS.

[44]  Mohammad Shikh-Bahaei,et al.  Survey on peer-assisted content delivery networks , 2017, Comput. Networks.

[45]  Giulio Malavolta,et al.  Concurrency and Privacy with Payment-Channel Networks , 2017, IACR Cryptol. ePrint Arch..

[46]  Stefan Dziembowski,et al.  FairSwap: How To Fairly Exchange Digital Goods , 2018, IACR Cryptol. ePrint Arch..

[47]  Akamai , 2018, Math Horizons.

[48]  Dusit Niyato,et al.  Decentralized Caching for Content Delivery Based on Blockchain: A Game Theoretic Perspective , 2018, 2018 IEEE International Conference on Communications (ICC).

[49]  Zhen Wang,et al.  Blockchain for digital rights management , 2018, Future Gener. Comput. Syst..

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

[51]  Iddo Bentov,et al.  Sprites and State Channels: Payment Networks that Go Faster Than Lightning , 2017, Financial Cryptography.

[52]  Hari Balakrishnan,et al.  Secure Incentivization for Decentralized Content Delivery , 2018, HotEdge.

[53]  Henry M. Kim,et al.  Understanding a Revolutionary and Flawed Grand Experiment in Blockchain: The DAO Attack , 2017, J. Cases Inf. Technol..

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

[55]  Ghada Almashaqbeh,et al.  CacheCash: A Cryptocurrency-based Decentralized Content Delivery Network , 2019 .

[56]  Sebastian Faust,et al.  OptiSwap: Fast Optimistic Fair Exchange , 2020, IACR Cryptol. ePrint Arch..

[57]  Arthur Gervais,et al.  FileBounty: Fair Data Exchange , 2020, 2020 IEEE European Symposium on Security and Privacy Workshops (EuroS&PW).

[58]  Pedro Moreno-Sanchez,et al.  SoK: Layer-Two Blockchain Protocols , 2020, Financial Cryptography.

[59]  Guiling Wang,et al.  Dragoon: Private Decentralized HITs Made Practical , 2020, 2020 IEEE 40th International Conference on Distributed Computing Systems (ICDCS).