Tight Incentive Analysis of Sybil Attacks Against the Market Equilibrium of Resource Exchange Over General Networks

Abstract

The BitTorrent network, a well-known Internet-scale P2P system, applies the proportional response protocol to exchange resource, where each participant contributes  resources to neighbors in proportion to the amount it received in the previous round. The dynamics of this protocol is known to converge to a market equilibrium. However, an agent may manipulate the protocol by a Sybil attack to create fictitious identities and control them to follow the protocol. We apply the concept of incentive ratio, the percentage of the new utility after a Sybil attack over the benchmark, to measure the incentive of a strategic agent to play a Sybil attack, proving a tight bound of two over general networks. This finding completes the theoretical picture for incentive analysis on sybil attacks facing the legendary tit-for-tat protocol for Internet bandwidth sharing and other applications.

Keywords: Resource exchange network, Incentive analysis, Marketequilibrium, Sybil attack