We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CR

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Cryptography and Security

Title: Tight Differential Privacy Blanket for Shuffle Model

Abstract: 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 information in exchange of incentives. To have a formal guarantee to protect the privacy of the sensitive data involved in digital economy, \emph{differential privacy (DP)} is the go-to technique, which has gained a lot of attention by the community recently. However, it is essential to optimize the privacy-utility trade-off by ensuring the highest level of privacy protection is ensured while preserving the utility of the data. In this paper, we theoretically derive sufficient and necessary conditions to have tight $(\epsilon,\,\delta)$-DP blankets for the shuffle model, which, to the best of our knowledge, have not been proven before, and, thus, characterize the best possible DP protection for shuffle models which can be implemented in data markets to ensure privacy-preserving trading of digital economy.
Comments: Extended Abstract
Subjects: Cryptography and Security (cs.CR)
DOI: 10.1049/icp.2022.2041
Cite as: arXiv:2205.04410 [cs.CR]
  (or arXiv:2205.04410v1 [cs.CR] for this version)

Submission history

From: Sayan Biswas [view email]
[v1] Mon, 9 May 2022 16:35:54 GMT (77kb)

Link back to: arXiv, form interface, contact.