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

Download:

Current browse context:

cs

Change to browse by:

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: On the differential privacy of dynamic location obfuscation with personalized error bounds

Abstract: Geo-indistinguishability and expected inference error are two complementary notions for location privacy. The joint guarantee of differential privacy (indistinguishability) and distortion privacy (inference error) limits the information leakage. In this paper, we analyze the differential privacy of PIVE, a dynamic location obfuscation mechanism proposed by Yu, Liu and Pu (NDSS 2017), and show that PIVE fails to offer either of the privacy guarantees on adaptive Protection Location Sets (PLSs) as claimed. Specifically, we demonstrate that different PLSs could intersect with one another due to the defined search algorithm, and then different apriori locations in the same PLS could have different protection diameters. As a result, we can show that the proof of local differential privacy for PIVE is problematic. Besides, the condition introduced in PIVE is confirmed to be not sufficient for bounding expected inference errors in general, which makes the user-defined inference error threshold invalid. To address these issues, we propose a couple of correction approaches, analyze theoretically their satisfied privacy characteristics and detail their respective merits and demerits.
Comments: 9 pages, 10 figures
Subjects: Cryptography and Security (cs.CR); Databases (cs.DB)
Cite as: arXiv:2101.12602 [cs.CR]
  (or arXiv:2101.12602v3 [cs.CR] for this version)

Submission history

From: Shun Zhang [view email]
[v1] Fri, 29 Jan 2021 14:31:18 GMT (381kb,D)
[v2] Fri, 24 Jun 2022 08:19:23 GMT (4083kb,D)
[v3] Thu, 30 Jun 2022 02:59:10 GMT (4084kb,D)

Link back to: arXiv, form interface, contact.