Torra, Vicenç (2019) Random dictatorship for privacy-preserving social choice. International Journal of Information Security, 19. pp. 537-545. ISSN 1615-5262
Preview
VT_random.pdf
Download (307kB) | Preview
Abstract
Social choice provides methods for collective decisions. They include methods for voting and for aggregating rankings. These
methods are used in multiagent systems for similar purposes when decisions are to be made by agents. Votes and rankings
are sensitive information. Because of that, privacy mechanisms are needed to avoid the disclosure of sensitive information.
Cryptographic techniques can be applied in centralized environments to avoid the disclosure of sensitive information.Atrusted
third party can then compute the outcome. In distributed environments, we can use a secure multiparty computation approach
for implementing a collective decision method. Other privacy models exist. Differential privacy and k-anonymity are two of
them. They provide privacy guarantees that are complementary to multiparty computation approaches, and solutions that can
be combined with the cryptographic ones, thus providing additional privacy guarantees, e.g., a differentially privatemultiparty
computation model. In this paper, we propose the use of probabilistic social choice methods to achieve differential privacy.
We use the method called random dictatorship and prove that under some circumstances differential privacy is satisfied and
propose a variation that is always compliant with this privacy model. Our approach can be implemented using a centralized
approach and also a decentralized approach. We briefly discuss these implementations.
Item Type: | Article |
---|---|
Additional Information: | This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. Cite as: Torra, V. Random dictatorship for privacy-preserving social choice. Int. J. Inf. Secur. 19, 537–545 (2020). https://doi.org/10.1007/s10207-019-00474-7 |
Keywords: | Privacy; Social choice; Probabilistic social choice; Differential privacy; Random dictatorship; |
Academic Unit: | Faculty of Science and Engineering > Research Institutes > Hamilton Institute |
Item ID: | 14068 |
Identification Number: | 10.1007/s10207-019-00474-7 |
Depositing User: | Vicenç Torra |
Date Deposited: | 24 Feb 2021 15:23 |
Journal or Publication Title: | International Journal of Information Security |
Publisher: | Springer |
Refereed: | Yes |
Related URLs: | |
URI: | https://mu.eprints-hosting.org/id/eprint/14068 |
Use Licence: | This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here |
Repository Staff Only (login required)
Downloads
Downloads per month over past year