Multi-party Trust Computation in Decentralized Environments in the Presence of Malicious Adversaries

Tassos Dimitriou, Antonis Michalas

Research output: Contribution to journalArticleScientificpeer-review

28 Citations (Scopus)


In this paper, we describe a decentralized privacy-preserving protocol for securely casting trust ratings in distributed reputation systems. Our protocol allows n participants to cast their votes in a way that preserves the privacy of individual values against both internal and external attacks. The protocol is coupled with an extensive theoretical analysis in which we formally prove that our protocol is resistant to collusion against as many as n − 1 corrupted nodes in both the semi-honest and malicious adversarial models.

The behavior of our protocol is tested in a real P2P network by measuring its communication delay and processing overhead. The experimental results uncover the advantages of our protocol over previous works in the area; without sacrificing security, our decentralized protocol is shown to be almost one order of magnitude faster than the previous best protocol for providing anonymous feedback.
Original languageEnglish
Pages (from-to)53-66
Number of pages14
JournalAd Hoc Networks
Publication statusPublished - 1 Apr 2014
Externally publishedYes
Publication typeA1 Journal article-refereed


  • Anonymous feedback, Decentralized reputation systems, Security, Voter privacy


Dive into the research topics of 'Multi-party Trust Computation in Decentralized Environments in the Presence of Malicious Adversaries'. Together they form a unique fingerprint.

Cite this