中文
相关论文

相关论文: Renyi Differential Privacy in the Shuffle Model: E…

200 篇论文

Most differentially private (DP) algorithms assume a central model in which a reliable third party inserts noise to queries made on datasets, or a local model where the users locally perturb their data. However, the central model is…

密码学与安全 · 计算机科学 2024-05-01 Sayan Biswas , Kangsoo Jung , Catuscia Palamidessi

The shuffle model is recently proposed to address the issue of severe utility loss in Local Differential Privacy (LDP) due to distributed data randomization.In the shuffle model, a shuffler is utilized to break the link between the user…

密码学与安全 · 计算机科学 2021-08-03 Xiaochen Li , Weiran Liu , Hanwen Feng , Kunzhe Huang , Jinfei Liu , Kui Ren , Zhan Qin

This work studies differential privacy in the context of the recently proposed shuffle model. Unlike in the local model, where the server collecting privatized data from users can track back an input to a specific user, in the shuffle model…

机器学习 · 计算机科学 2019-06-04 Borja Balle , James Bell , Adria Gascon , Kobbi Nissim

Differential privacy is a useful tool to build machine learning models which do not release too much information about the training data. We study the R\'enyi differential privacy of stochastic gradient descent when each training example is…

机器学习 · 计算机科学 2020-02-18 Eloïse Berthier , Sai Praneeth Karimireddy

Federated Learning, as a popular paradigm for collaborative training, is vulnerable against privacy attacks. Different privacy levels regarding users' attitudes need to be satisfied locally, while a strict privacy guarantee for the global…

密码学与安全 · 计算机科学 2023-05-29 Yixuan Liu , Suyun Zhao , Li Xiong , Yuhan Liu , Hong Chen

With the recent bloom of focus on digital economy, the importance of personal data has seen a massive surge of late. Keeping pace with this trend, the model of data market is starting to emerge as a process to obtain high-quality personal…

密码学与安全 · 计算机科学 2022-11-11 Sayan Biswas , Kangsoo Jung , Catuscia Palamidessi

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…

密码学与安全 · 计算机科学 2020-08-04 Tianhao Wang , Bolin Ding , Min Xu , Zhicong Huang , Cheng Hong , Jingren Zhou , Ninghui Li , Somesh Jha

Using a recently proposed privacy definition of R\'enyi Differential Privacy (RDP), we re-examine the inherent privacy of releasing a single sample from a posterior distribution. We exploit the impact of the prior distribution in mitigating…

机器学习 · 计算机科学 2017-10-04 Joseph Geumlek , Shuang Song , Kamalika Chaudhuri

Local differential privacy (LDP) is a variant of differential privacy (DP) that avoids the need for a trusted central curator, at the cost of a worse trade-off between privacy and utility. The shuffle model is a way to provide greater…

密码学与安全 · 计算机科学 2023-05-23 Mireya Jurado , Ramon G. Gonze , Mário S. Alvim , Catuscia Palamidessi

We study a protocol for distributed computation called shuffled check-in, which achieves strong privacy guarantees without requiring any further trust assumptions beyond a trusted shuffler. Unlike most existing work, shuffled check-in…

机器学习 · 计算机科学 2023-07-06 Seng Pei Liew , Satoshi Hasegawa , Tsubasa Takahashi

Shuffler-based differential privacy (shuffle-DP) is a privacy paradigm providing high utility by involving a shuffler to permute noisy report from users. Existing shuffle-DP protocols mainly focus on the design of shuffler-based categorical…

密码学与安全 · 计算机科学 2026-03-06 Xiaoguang Li , Hanyi Wang , Yaowei Huang , Jungang Yang , Qingqing Ye , Haonan Yan , Ke Pan , Zhe Sun , Hui Li

Prior work on differential privacy analysis of randomized SGD algorithms relies on composition theorems, where the implicit (unrealistic) assumption is that the internal state of the iterative algorithm is revealed to the adversary. As a…

机器学习 · 统计学 2022-10-18 Jiayuan Ye , Reza Shokri

Differential privacy is often studied in one of two models. In the central model, a single analyzer has the responsibility of performing a privacy-preserving computation on data. But in the local model, each data owner ensures their own…

密码学与安全 · 计算机科学 2022-05-26 Albert Cheu

Personalized privacy becomes critical in deep learning for Trustworthy AI. While Differentially Private Stochastic Gradient Descent (DP-SGD) is widely used in deep learning methods supporting privacy, it provides the same level of privacy…

机器学习 · 计算机科学 2023-05-25 Geon Heo , Junseok Seo , Steven Euijong Whang

Shuffling has been shown to amplify differential privacy guarantees, enabling a more favorable privacy-utility trade-off. To characterize and compute this amplification, two fundamental analytical frameworks have been proposed: the…

密码学与安全 · 计算机科学 2025-11-17 Pengcheng Su , Haibo Cheng , Ping Wang

Differential privacy (DP) is a formal notion for quantifying the privacy loss of algorithms. Algorithms in the central model of DP achieve high accuracy but make the strongest trust assumptions whereas those in the local DP model make the…

密码学与安全 · 计算机科学 2021-06-09 Badih Ghazi , Ravi Kumar , Pasin Manurangsi , Rasmus Pagh

Differential privacy (DP) is a widely used notion for reasoning about privacy when publishing aggregate data. In this paper, we observe that certain DP mechanisms are amenable to a posteriori privacy analysis that exploits the fact that…

密码学与安全 · 计算机科学 2023-06-21 Valentin Hartmann , Vincent Bindschaedler , Alexander Bentkamp , Robert West

Differential privacy (DP) considers a scenario, where an adversary has almost complete information about the entries of a database This worst-case assumption is likely to overestimate the privacy thread for an individual in real life.…

密码学与安全 · 计算机科学 2025-04-16 Dennis Breutigam , Rüdiger Reischuk

There has been an explosion of research on differential privacy (DP) and its various applications in recent years, ranging from novel variants and accounting techniques in differential privacy to the thriving field of differentially private…

密码学与安全 · 计算机科学 2024-04-09 Saswat Das , Subhankar Mishra

Recently, it is shown that shuffling can amplify the central differential privacy guarantees of data randomized with local differential privacy. Within this setup, a centralized, trusted shuffler is responsible for shuffling by keeping the…

密码学与安全 · 计算机科学 2022-07-05 Seng Pei Liew , Tsubasa Takahashi , Shun Takagi , Fumiyuki Kato , Yang Cao , Masatoshi Yoshikawa