A Sybilproof Indirect Reciprocity Mechanism for Peer-to-Peer Networks

Abstract— Although direct reciprocity (Tit-for-Tat) contribution systems have been successful in reducing freeloading in peerto-peer overlays, it has been shown that, unless the contribution network is dense, they tend to be slow (or may even fail) to converge [1]. On the other hand, current indirect reciprocity mechanisms based on reputation systems tend to be susceptible to sybil attacks, peer slander and whitewashing. In this paper we present PledgeRoute, an accounting mechanism for peer contributions that is based on social capital. This mechanism allows peers to contribute resources to one set of peers and use this contribution to obtain services from a different set of peers, at a different time. PledgeRoute is completely decentralised, can be implemented in both structured and unstructured peer-to-peer systems, and it is resistant to the three kinds of attacks mentioned above. To achieve this, we model contribution transitivity as a routing problem in the contribution network ...

• Type: Conference
• Year: 2009
• Where: INFOCOM
• Authors: Raul Landa, David Griffin, Richard G. Clegg, Eleni Mykoniati, Miguel Rio
• Keywords: Communications, Contribution Network, Contribution Systems, Indirect Reciprocity Mechanisms, INFOCOM 2009