ComputingComputer ScienceInformation TechnologyComputer SecurityDistributed SystemsNetwork SecurityDistributed SecurityReliable Distributed SystemsReputationReputation ManagementFormal Methods For SecurityFormal Methods For Security ProtocolsReputation MechanismsReputation ModelingReputation Risk MitigationReputation SystemsTransactionsTrust Management
Reputation systems estimate trustworthiness in large‑scale distributed systems where nodes transact without prior knowledge, but vulnerabilities threaten their effectiveness. This paper identifies three key vulnerabilities in decentralized reputation management and proposes TrustGuard, a safeguard framework to enhance dependability and efficiency. TrustGuard employs a dependable trust model with formal methods to counter strategic malicious nodes, a transaction‑based reputation system that resists feedback flooding, and a filtering mechanism to exclude dishonest feedback, including collusion. Experiments demonstrate that TrustGuard outperforms existing reputation systems by effectively mitigating strategic oscillation, fake transaction flooding, and dishonest feedback.
Reputation systems have been popular in estimating the trustworthiness and predicting the future behavior of nodes in a large-scale distributed system where nodes may transact with one another without prior knowledge or experience. One of the fundamental challenges in distributed reputation management is to understand vulnerabilities and develop mechanisms that can minimize the potential damages to a system by malicious nodes. In this paper, we identify three vulnerabilities that are detrimental to decentralized reputation management and propose TrustGuard - a safeguard framework for providing a highly dependable and yet efficient reputation system. First, we provide a dependable trust model and a set of formal methods to handle strategic malicious nodes that continuously change their behavior to gain unfair advantages in the system. Second, a transaction based reputation system must cope with the vulnerability that malicious nodes may misuse the system by flooding feedbacks with fake transactions. Third, but not least, we identify the importance of filtering out dishonest feedbacks when computing reputation-based trust of a node, including the feedbacks filed by malicious nodes through collusion. Our experiments show that, comparing with existing reputation systems, our framework is highly dependable and effective in countering malicious nodes regarding strategic oscillating behavior, flooding malevolent feedbacks with fake transactions, and dishonest feedbacks.
16
The PageRank Citation Ranking : Bringing Order to the Web
Lawrence M. Page, Sergey Brin, Rajeev Motwani et al. · 1999 · 12.7K citations
Propagation of trust and distrust
R. Guha, Ravi Kumar, Prabhakar Raghavan et al. · 2004 · 1.5K citations
Managing trust in a peer-2-peer information system
Karl Aberer, Zoran Despotovic · 2001 · 900 citations · Full text