Enhanced Privacy Bound for Shuffle Model with Personalized Privacy

Authors

• Yixuan Liu
• Yuhan Liu
• Li Xiong
• Yujie Gu
• Hong Chen

Language

English

Publication Date

10-1-2024

Journal

Proceedings of the 30th ACM International Conference on Information & Knowledge Management

DOI

10.1145/3627673.3679911

PMID

40401165

PMCID

PMC12094779

PubMedCentral® Posted Date

5-21-2025

PubMedCentral® Full Text Version

Author MSS

Abstract

The shuffle model of Differential Privacy (DP) is an enhanced privacy protocol which significantly amplifies the central DP guarantee by anonymizing and shuffling the local randomized data. Yet, deriving a tight privacy bound is challenging due to its complicated randomization protocol. While most existing works focused on uniform local privacy settings, this work focuses on a more practical personalized privacy setting. To bound the privacy after shuffling, we need to capture the probability of each user generating clones of the neighboring data points and quantify the indistinguishability between two distributions of the number of clones on neighboring datasets. Existing works either inaccurately capture the probability or underestimate the indistinguishability. We develop a more precise analysis, which yields a general and tighter bound for arbitrary DP mechanisms. Firstly, we derive the clone-generating probability by hypothesis testing, which leads to a more accurate characterization of the probability. Secondly, we analyze the indistinguishability in the context of 𝑓-DP, where the convexity of the distributions is leveraged to achieve a tighter privacy bound. Theoretical and numerical results demonstrate that our bound remarkably outperforms the existing results in the literature. The code is publicly available at https://github.com/Emory-AIMS/HPS.git.

Keywords

Differential Privacy, Shuffle Model, Personalized Privacy

Published Open-Access

yes

Recommended Citation

Liu, Yixuan; Liu, Yuhan; Xiong, Li; et al., "Enhanced Privacy Bound for Shuffle Model with Personalized Privacy" (2024). Faculty, Staff and Student Publications. 925.
https://digitalcommons.library.tmc.edu/uthshis_docs/925