Article

Free access

Sybilproof reputation mechanisms

Authors:

Alice Cheng,

Eric FriedmanAuthors Info & Claims

P2PECON '05: Proceedings of the 2005 ACM SIGCOMM workshop on Economics of peer-to-peer systems

Pages 128 - 132

https://doi.org/10.1145/1080192.1080202

Published: 22 August 2005 Publication History

PDF eReader

Abstract

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.

References

[1]

S. Buchegger and J. Le Boudec. A robust reputation system for p2p and mobile ad-hoc networks. In Second Workshop on the Economics of Peer-to-Peer Systems, 2004.

Google Scholar

[2]

J. Douceur. The sybil attack. In Proc. of the IPTPS02 Workshop, 2002.

Digital Library

Google Scholar

[3]

M. Feldman, K. Lai, I. Stoica, and J. Chuang. Robust incentive techniques for peer-to-peer networks. In ACM E-Commerce Conference (EC'04), 2004.

Digital Library

Google Scholar

[4]

R. Guha, R. Kumar, P. Raghavan, and A. Tomkins. Propagation of trust and distrust. In Proceedings of the 13th International World Wide Web Conference, pages 403--411, 2004.

Digital Library

Google Scholar

[5]

S. D. Kamvar, M. T. Schlosser, and H. Garcia-Molina. The eigentrust algorithm for reputation management in p2p networks. In Proceedings of the 12th International World Wide Web Conference, pages 640--651, 2003.

Digital Library

Google Scholar

[6]

R. Morselli, J. Katz, and B. Bhattacharjee. A game-theoretic framework for analyzing trust-inference protocols. In Second Workshop on the Economics of Peer-to-Peer Systems, 2004.

Google Scholar

[7]

L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. In Proceedings of the 7th International World Wide Web Conference, pages 161--172, 1998.

Google Scholar

[8]

P. Resnick, R. Zeckhauser, E. Friedman, and K. Kuwabara. Reputation systems. In Communications of the ACM, volume 43, pages 45--48, 2000.

Digital Library

Google Scholar

[9]

M. Richardson, R. Agrawal, and P. Domingos. Trust management for the semantic web. In Proceedings of the Second International Semantic Web Conference, pages 351--368, 2003.

Digital Library

Google Scholar

Cited By

View all

Wuthier SSakib NChang S(2024)Positive Reputation Score for Bitcoin P2P Network2024 IEEE 21st Consumer Communications & Networking Conference (CCNC)10.1109/CCNC51664.2024.10454756(519-524)Online publication date: 6-Jan-2024
https://doi.org/10.1109/CCNC51664.2024.10454756
Kumar BBhuyan B(2024)Game Theoretic Defense Framework Against Sybil AttacksSN Computer Science10.1007/s42979-024-03153-05:7Online publication date: 4-Sep-2024
https://dl.acm.org/doi/10.1007/s42979-024-03153-0
Nasrulin BChotkan RPouwelse J(2023)Sustainable Cooperation in Peer-To-Peer Networks2023 IEEE 48th Conference on Local Computer Networks (LCN)10.1109/LCN58197.2023.10223360(1-9)Online publication date: 2-Oct-2023
https://doi.org/10.1109/LCN58197.2023.10223360
Show More Cited By

Index Terms

Sybilproof reputation mechanisms
1. Computer systems organization
  1. Architectures
    1. Distributed architectures
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles

Recommendations

The Eigentrust algorithm for reputation management in P2P networks
WWW '03: Proceedings of the 12th international conference on World Wide Web

Peer-to-peer file-sharing networks are currently receiving much attention as a means of sharing and distributing information. However, as recent experience shows, the anonymous, open nature of these networks offers an almost ideal environment for the ...
A reputation-based system model for P2P networks
ACST'07: Proceedings of the third conference on IASTED International Conference: Advances in Computer Science and Technology

Over the last few years, peer-to-peer or (P2P) networks have changed much the attitude of our online life. Entire users in such networks can play either provider or consumer role all the time. They can share numerous resources directly with each other, ...
Reputation management algorithms for DHT-based peer-to-peer environment

This paper addresses the problem of integration of reputation management mechanisms into data look-up and routing processes to cope with some specific security problems in peer-to-peer (P2P) networks based on Distributed Hash Tables (DHT). The goal is ...

Comments

Information & Contributors

Information

Published In

P2PECON '05: Proceedings of the 2005 ACM SIGCOMM workshop on Economics of peer-to-peer systems

August 2005

296 pages

ISBN:1595930264

DOI:10.1145/1080192

Program Chairs:
Eric Friedman
Cornell University
,
Emin Gun Sirer
Cornell University

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 August 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGCOMM05

Sponsor:

SIGCOMM05: ACM SIGCOMM 2005 Conference

August 22, 2005

Pennsylvania, Philadelphia, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

172
Total Citations
View Citations
1,464
Total Downloads

Downloads (Last 12 months)163
Downloads (Last 6 weeks)13

Reflects downloads up to 26 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Wuthier SSakib NChang S(2024)Positive Reputation Score for Bitcoin P2P Network2024 IEEE 21st Consumer Communications & Networking Conference (CCNC)10.1109/CCNC51664.2024.10454756(519-524)Online publication date: 6-Jan-2024
https://doi.org/10.1109/CCNC51664.2024.10454756
Kumar BBhuyan B(2024)Game Theoretic Defense Framework Against Sybil AttacksSN Computer Science10.1007/s42979-024-03153-05:7Online publication date: 4-Sep-2024
https://dl.acm.org/doi/10.1007/s42979-024-03153-0
Nasrulin BChotkan RPouwelse J(2023)Sustainable Cooperation in Peer-To-Peer Networks2023 IEEE 48th Conference on Local Computer Networks (LCN)10.1109/LCN58197.2023.10223360(1-9)Online publication date: 2-Oct-2023
https://doi.org/10.1109/LCN58197.2023.10223360
Salzano FPareschi R(2023)Enhancing blockchain security through natural language processing and real-time monitoringInternational Journal of Parallel, Emergent and Distributed Systems10.1080/17445760.2023.2272280(1-16)Online publication date: 6-Nov-2023
https://doi.org/10.1080/17445760.2023.2272280
Bonnet GVercouter LLelerre D(2022)Confidentialité dans les systèmes de réputationRevue Ouverte d'Intelligence Artificielle10.5802/roia.473:5-6(671-689)Online publication date: 22-Nov-2022
https://doi.org/10.5802/roia.47
Nasrulin BIshmaev GPouwelse J(2022)MeritRank: Sybil Tolerant Reputation for Merit-based Tokenomics2022 4th Conference on Blockchain Research & Applications for Innovative Networks and Services (BRAINS)10.1109/BRAINS55737.2022.9908685(95-102)Online publication date: 27-Sep-2022
https://doi.org/10.1109/BRAINS55737.2022.9908685
Lian XZhao D(2022)A Network-Based Rating Mechanism Against False-Name AttackAI 2021: Advances in Artificial Intelligence10.1007/978-3-030-97546-3_18(216-227)Online publication date: 19-Mar-2022
https://doi.org/10.1007/978-3-030-97546-3_18
Stannat AUmut Ileri CGijswijt DPouwelse JDignum FLomuscio AEndriss UNowé A(2021)Achieving Sybil-Proofness in Distributed Work SystemsProceedings of the 20th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3463952.3464098(1263-1271)Online publication date: 3-May-2021
https://dl.acm.org/doi/10.5555/3463952.3464098
Ma QHuang JBasar TLiu JChen X(2021)Reputation and Pricing Dynamics in Online MarketsIEEE/ACM Transactions on Networking10.1109/TNET.2021.307150629:4(1745-1759)Online publication date: Aug-2021
https://doi.org/10.1109/TNET.2021.3071506
Alupotha JBoyen X(2021)Origami Store: UC-Secure Foldable Datachains for the Quantum EraIEEE Access10.1109/ACCESS.2021.30854139(81454-81484)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3085413
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

The Eigentrust algorithm for reputation management in P2P networks

A reputation-based system model for P2P networks

Reputation management algorithms for DHT-based peer-to-peer environment