The Limits of Word Level Differential Privacy

Justus Mattern, Benjamin Weggenmann, Florian Kerschbaum


Abstract
As the issues of privacy and trust are receiving increasing attention within the research community, various attempts have been made to anonymize textual data. A significant subset of these approaches incorporate differentially private mechanims to perturb word embeddings, thus replacing individual words in a sentence. While these methods represent very important contributions, have various advantages over other techniques and do show anonymization capabilities,they have several shortcomings. In this paper, we investigate these weaknesses and demonstrate significant mathematical constraints diminishing the theoretical privacy guaranteeas well as major practical shortcomings with regard to the protection against deanonymization attacks, the preservation of content of the original sentences as well as the quality of the language output. Finally, we propose a new method for text anonymization based on transformer based language models fine-tuned for paraphrasing that circumvents most of the identified weaknesses and also offers a formal privacy guarantee. We evaluate the performance of our method via thourough experimentation and demonstrate superior performance over the discussed mechanisms.
Anthology ID:
2022.findings-naacl.65
Volume:
Findings of the Association for Computational Linguistics: NAACL 2022
Month:
July
Year:
2022
Address:
Seattle, United States
Editors:
Marine Carpuat, Marie-Catherine de Marneffe, Ivan Vladimir Meza Ruiz
Venue:
Findings
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
867–881
Language:
URL:
https://aclanthology.org/2022.findings-naacl.65
DOI:
10.18653/v1/2022.findings-naacl.65
Bibkey:
Cite (ACL):
Justus Mattern, Benjamin Weggenmann, and Florian Kerschbaum. 2022. The Limits of Word Level Differential Privacy. In Findings of the Association for Computational Linguistics: NAACL 2022, pages 867–881, Seattle, United States. Association for Computational Linguistics.
Cite (Informal):
The Limits of Word Level Differential Privacy (Mattern et al., Findings 2022)
Copy Citation:
PDF:
https://aclanthology.org/2022.findings-naacl.65.pdf
Software:
 2022.findings-naacl.65.software.zip
Video:
 https://aclanthology.org/2022.findings-naacl.65.mp4
Data
IMDb Movie Reviews