Privacy-preserving mechanism for vulnerability testing of user oversharing
Original title: Private Vulnerability Testing for User Oversharing
Protocol lets users check if disclosed information risks small population threshold without revealing data using secret-shared data
Users oversharing info can enable linkage attacks by combining innocuous attributes. Researchers present privacy-preserving protocol using secret-shared data and queries to determine population threshold risk. Supports offline users, arbitrary attribute subsets and dynamic updates. Provides computational privacy for malicious clients and semi-honest servers.
- uses private equality testing and secure threshold computation
- achieves sub-second online query times for 96-bit queries on up to one million records
- defines reactive f-privacy for dynamic databases
- proven to satisfy reactive f-privacy
From the original article
1 min read at arxiv.orgUsers can inadvertently increase their vulnerability to privacy attacks by oversharing personal information. In particular, the combination of individually innocuous attributes can place a user in a sufficiently small population to enable linkage or re-identification attacks.
By Alexander Boyd · arxiv.org
A short excerpt; the article and its images belong to the publisher. Summary, key facts and assessment above are AI-written from the article and can be wrong.