STORM: A Secure Overlay for P2P Reputation Management

Aina Ravoaja 1 Emmanuelle Anceaume 2
1 ADEPT - Algorithms for Dynamic Dependable Systems
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
2 CIDER
IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
Abstract : A fundamental problem that confronts decentralized reputation systems is the design of efficient, secure and incentive-compatible mechanisms to gather trust information despite malicious peers, and particularly collusion. This paper presents STORM (for Secure sTructured Overlay for Reputation Management), a P2P protocol which addresses this issue. STORM provides support for gathering peers reputation information safely by self-organizing peers into clusters of peers of common interests. To mitigate the effect of malicious peers, STORM relies on a randomized decision algorithm aiming at securing the routing table maintenance, and on constrained redundant routing focusing on securing information lookup. We show STORM efficiency and robustness through a formal analysis. Specifically, we prove a lower bound on the number of malicious peers that can be inserted in routing tables and we show that our solution is very close to optimal. Finally, we show that our constrained redundant routing approach succeeds at countering collusive behavior.
Document type :
Conference papers
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00916751
Contributor : Emmanuelle Anceaume <>
Submitted on : Friday, December 13, 2013 - 8:54:15 AM
Last modification on : Thursday, November 15, 2018 - 11:57:51 AM
Long-term archiving on : Thursday, March 13, 2014 - 11:20:19 PM

File

storm-version-finale.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-00916751, version 1

Citation

Aina Ravoaja, Emmanuelle Anceaume. STORM: A Secure Overlay for P2P Reputation Management. IEEE International Conference on Self-Adaptive and Self-Organizing Systems, 2007, France. pp.12. ⟨hal-00916751⟩

Share

Metrics

Record views

519

Files downloads

215