DMCA
RatFish: A File Sharing Protocol Provably Secure Against Rational Users
BibTeX
@MISC{Backes_ratfish:a,
author = {Michael Backes and Oana Ciobotaru and Anton Krohmer},
title = {RatFish: A File Sharing Protocol Provably Secure Against Rational Users},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. The proliferation of P2P computing has recently been pro-pelled by popular applications, most notably file sharing protocols such as BitTorrent. These protocols provide remarkable efficiency and scala-bility, as well as adaptivity to dynamic situations. However, none of them is secure against attacks from rational users, i.e., users that misuse the protocol if doing so increases their benefits (e.g., reduces download time or amount of upload capacity). We propose a rigorous model of rational file sharing for both seeders and leechers, building upon the concept of rational cryptography. We design a novel file sharing protocol called RatFish, and we formally prove that no rational party has an incentive to deviate from RatFish; i.e., RatFish constitutes a Nash equilibrium. Compared to existing file sharing pro-tocols such as BitTorrent, the tracker in RatFish is assigned additional tasks while the communication overhead of a RatFish client is kept to a minimum. We demonstrate by means of a prototype implementation that RatFish is practical and efficient. 1
