Current browse context:
cs.CR
Change to browse by:
References & Citations
Computer Science > Cryptography and Security
Title: Improving Utility and Security of the Shuffler-based Differential Privacy
(Submitted on 30 Aug 2019 (v1), last revised 2 Aug 2020 (this version, v3))
Abstract: When collecting information, local differential privacy (LDP) alleviates privacy concerns of users because their private information is randomized before being sent it to the central aggregator. LDP imposes large amount of noise as each user executes the randomization independently. To address this issue, recent work introduced an intermediate server with the assumption that this intermediate server does not collude with the aggregator. Under this assumption, less noise can be added to achieve the same privacy guarantee as LDP, thus improving utility for the data collection task.
This paper investigates this multiple-party setting of LDP. We analyze the system model and identify potential adversaries. We then make two improvements: a new algorithm that achieves a better privacy-utility tradeoff; and a novel protocol that provides better protection against various attacks. Finally, we perform experiments to compare different methods and demonstrate the benefits of using our proposed method.
Submission history
From: Tianhao Wang [view email][v1] Fri, 30 Aug 2019 03:02:04 GMT (208kb,D)
[v2] Wed, 4 Dec 2019 03:06:01 GMT (285kb,D)
[v3] Sun, 2 Aug 2020 14:54:55 GMT (368kb,D)
Link back to: arXiv, form interface, contact.