Vulnerabilities of Decentralized Additive Reputation Systems Regarding the Privacy of Individual Votes

Authors:
Antonis Michalas;Tassos Dimitriou;Thanassis Giannetsos;Nikos Komninos;Neeli R. Prasad
Affiliations:
Athens Information Technology, Algorithms and Security Group, Athens, Greece and Department of Electronic Systems, University of Aalborg, Aalborg, Denmark;Athens Information Technology, Algorithms and Security Group, Athens, Greece;Athens Information Technology, Algorithms and Security Group, Athens, Greece and Department of Electronic Systems, University of Aalborg, Aalborg, Denmark;Athens Information Technology, Algorithms and Security Group, Athens, Greece;Department of Electronic Systems, University of Aalborg, Aalborg, Denmark
Venue:
Wireless Personal Communications: An International Journal
Year:
2012

Citing 6
Cited 1

Non-Interactive and Information-Theoretic Secure Verifiable Secret Sharing

CRYPTO '91 Proceedings of the 11th Annual International Cryptology Conference on Advances in Cryptology
New foundations for efficient authentication, commutative cryptography, and private disjointness testing

New foundations for efficient authentication, commutative cryptography, and private disjointness testing
Verifiable secret sharing and achieving simultaneity in the presence of faults

SFCS '85 Proceedings of the 26th Annual Symposium on Foundations of Computer Science
Public-key cryptosystems based on composite degree residuosity classes

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques
Computing multi-party trust privately: in O(n) time units sending one (possibly large) message at a time

Proceedings of the 2010 ACM Symposium on Applied Computing
An improved algorithm for computing logarithms over and its cryptographic significance (Corresp.)

IEEE Transactions on Information Theory

Building a reputation-based bootstrapping mechanism for newcomers in collaborative alert systems

Journal of Computer and System Sciences

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we focus on attacks and defense mechanisms in additive reputation systems. We start by surveying the most important protocols that aim to provide privacy between individual voters. Then, we categorize attacks against additive reputation systems considering both malicious querying nodes and malicious reporting nodes that collaborate in order to undermine the vote privacy of the remaining users. To the best of our knowledge this is the first work that provides a description of such malicious behavior under both semi-honest and malicious model. In light of this analysis we demonstrate the inefficiencies of existing protocols.