Title :
A New Bound on the Performance of the Bandwidth Puzzle
Author_Institution :
Comput. Sci. Dept., Florida State Univ., Tallahassee, FL, USA
fDate :
4/1/2012 12:00:00 AM
Abstract :
A bandwidth puzzle was recently proposed to defend against colluding adversaries in peer-to-peer networks. The colluding adversaries do not do actual work but claim to have uploaded content for each other to gain free credits from the system. The bandwidth puzzle guarantees that if the adversaries can solve the puzzles, they must have spent substantial bandwidth, the size of which is comparable to the size of the content they claim to have uploaded for each other. Therefore, the puzzle discourages the collusion. In this paper, we study the performance of the bandwidth puzzle and give a lower bound on the average number of bits the adversaries must receive to be able to solve the puzzles with a certain probability. We show that our bound is tight in the sense that there exists a strategy to approach this lower bound asymptotically within a small factor with practical puzzle parameters. The new bound gives better security guarantees than the existing bound, and can be used to guide the choices of puzzle parameters for practical systems.
Keywords :
computer network security; peer-to-peer computing; P2P networks; bandwidth puzzle; colluding adversaries; communication system security; peer-to-peer networks; Bandwidth; Indexes; Materials; Peer to peer computing; Robustness; Security; Streaming media; Communication system security;
Journal_Title :
Information Forensics and Security, IEEE Transactions on
DOI :
10.1109/TIFS.2012.2186294