An Optimal Pufferfish Privacy Mechanism for Temporally Correlated Trajectories

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

5 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)37150-37165
Journal / PublicationIEEE Access
Volume6
Online published18 Jun 2018
Publication statusPublished - 2018

Abstract

Temporally correlated trajectories are ubiquitous and it has been a challenging problem to protect the temporal correlation from being used against users’ privacy. In this paper, we propose an optimal Pufferfish privacy mechanism to achieve better data utility while providing guaranteed privacy of temporally correlated daily trajectories. First, a Laplace noise mechanism is realized through geometric sum of noisy Fourier coefficients of temporally correlated daily trajectories. Then we prove that the proposed noisy Fourier coefficients’ geometric sum satisfies Pufferfish privacy, i.e., the so-called FGS-Pufferfish privacy mechanism. Further, we achieve better data utility for a given privacy budget by solving a constrained optimization problem of the noisy Fourier coefficients via the Lagrange multiplier method. What’s more, a rigorous mathematical formula has been obtained for the Fourier coefficients’ Laplace noise scale parameters. At last, we evaluate our FGS-Pufferfish privacy mechanism on both simulated and real-life data and find that our proposed mechanism achieves better data utility and privacy compared to the other state-of-the-art existing approach.

Research Area(s)

  • Fourier Coefficients, Geometric Sum, Lagrange Multiplier Method, Pufferfish Privacy, Temporally Correlated Trajectories

Citation Format(s)

An Optimal Pufferfish Privacy Mechanism for Temporally Correlated Trajectories. / OU, Lu; QIN, Zheng; LIAO, Shaolin; YIN, Hui; JIA, Xiaohua.

In: IEEE Access, Vol. 6, 2018, p. 37150-37165.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review