Sybilproof reputation mechanisms

By Alice Cheng, Eric J. Friedman. P2PECON '05, 2005

312 citations recorded by the source corpus.

Due to the open, anonymous nature of many P2P networks, new identities - or sybils - may be created cheaply and in large numbers. Given a reputation system, a peer may attempt to falsely raise its reputation by creating fake links between its sybils. Many existing reputation mechanisms are not resistant to these types of strategies.Using a static graph formulation of reputation, we attempt to formalize the notion of sybilproofness. We show that there is no symmetric sybilproof reputation function. For nonsymmetric reputations, following the notion of reputation propagation along paths, we give a general asymmetric reputation function based on flow and give conditions for sybilproofness.

Subfields: Artificial Intelligence, Information Systems, Sociology and Political Science

View Paper: https://www.semanticscholar.org/paper/29bc10f28d361ddb9beaa9c61dbb49f849e3d1af

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

In Information Systems

In Sociology and Political Science

Citations in the corpus

A Survey of Solutions to the Sybil Attack (2006, background): “Reputation systems are a common target for Sybil attacks [18] including real-world systems like eBay [8].”
Aiding the Detection of Fake Accounts in Large Scale Social Online Services (2012, background): “In our threat model, attackers can launch Sybil attacks [21, 26] by creating many fake identities.”
Sybil Attacks and Their Defenses in the Internet of Things (2014, background): “SumUp [42], an SNSD scheme for the vote aggregation problem in an online content rating system, also relies on credit network [46], [64] among nodes.”
Sybil-Resilient Online Content Voting (2009, methodology): “Of the existing work, Advogato [15], Appleseed [30] and Sybilproof [3] are re-silient to Sybil attacks in the sense that an attacker cannot boost his reputation by creating a large number of Sybil identities “behind” him.”
SybilGuard: Defending Against Sybil Attacks via Social Networks (2006, background): “Trust propagation or transitive trust is a technique that researchers often use on trust networks [7, 10, 20, 24].”
A survey of attack and defense techniques for reputation systems (2009, methodology): “In parallel with the work on deployed systems, Cheng and Friedman [Cheng and Friedman 2005; 2006] and Friedman et al.”