k-Shares: A Privacy Preserving Reputation Protocol for Decentralized Environments

Omar Hasan 1 Lionel Brunie 1 Elisa Bertino 2
1 DRIM - Distribution, Recherche d'Information et Mobilité
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : A reputation protocol computes the reputation of an entity by aggregating the feedback provided by other entities in the system. Reputation makes entities accountable for their behavior. Honest feedback is clearly a pre-requisite for accurate reputation scores. However, it has been observed that entities often hesitate in providing honest feedback, mainly due to the fear of retaliation. We present a privacy preserving reputation protocol which enables entities to provide feedback in a private and thus uninhibited manner. The protocol, termed k-shares, is oriented for decentralized environments. The protocol has linear message complexity under the semi-honest adversarial model, which is an improvement over comparable reputation protocols.
Document type :
Conference papers
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal.inria.fr/hal-01054511
Contributor : Hal Ifip <>
Submitted on : Thursday, August 7, 2014 - 12:02:20 PM
Last modification on : Thursday, February 7, 2019 - 3:08:22 PM
Long-term archiving on : Wednesday, November 26, 2014 - 1:32:29 AM

File

22-Paper-168-k-Shares-A_Privac...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Omar Hasan, Lionel Brunie, Elisa Bertino. k-Shares: A Privacy Preserving Reputation Protocol for Decentralized Environments. 25th IFIP TC 11 International Information Security Conference (SEC) / Held as Part of World Computer Congress (WCC), Sep 2010, Brisbane, Australia. pp.253-264, ⟨10.1007/978-3-642-15257-3_23⟩. ⟨hal-01054511⟩

Share

Metrics

Record views

822

Files downloads

411