Privacy-Preserving Publishing of Pseudonym-Based Trajectory Location Data Set

Mano, Ken; Minami, Kazuhiro; Maruyama, Hiroshi

doi:10.1109/ares.2013.81

Cited by 7 publications

(3 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Although the time complexity of solving a CSP is exponential at the worst case, our experimental results with a real location data set show that our CSPbased approach outperforms a polynomial-time algorithm we previously developed for this problem [9]. Therefore, we believe that our CSP-based approach is effective in many realistic situations.…”

Section: Introductionmentioning

confidence: 80%

On Safety of Pseudonym-Based Location Data in the Context of Constraint Satisfation Problems

Tanjo

Minami

Mano

et al. 2014

Information and Communication Technology

Self Cite

View full text Add to dashboard Cite

Pseudonymization is a promising technique for publishing a trajectory location data set in a privacy-preserving way. However, it is not trivial to determine whether a given data set is safely publishable against an adversary with partial knowledge about users' movements. We therefore formulate this safety decision problem based on the framework of constraint satisfaction problems (CSPs) and evaluate its performance with a real location data set. We show that our approach with an existing CSP solver outperforms a polynomial-time verification algorithm, which is designed particularly for this safety problem.

show abstract

Section: Introductionmentioning

confidence: 80%

On Safety of Pseudonym-Based Location Data in the Context of Constraint Satisfation Problems

Tanjo

Minami

Mano

et al. 2014

Information and Communication Technology

Self Cite

View full text Add to dashboard Cite

show abstract

“…They claim that anonymised datasets (e.g. using k-anonymity) typically do not provide enough information about those patterns, when compared against pseudonymised per-user trajectories [21]. To protect them concerning re-identification, they propose to exchange the pseudonym at hub locations and introduce metrics and a verification algorithm to check whether the pseudonym exchange can be effective for all users based on plausible paths.…”

Section: Introductionmentioning

confidence: 99%

“…Mano et. al exchange pseudonyms of users when they meet at the same hub and propose a privacy verification algorithm[21]. Rottondi et al use a time-limited pseudonym to prevent linkability of smart meters over a longer time window in a smart grid system[32].…”

mentioning

confidence: 99%

Privacy Patterns for Pseudonymity

Gabel

Schiering

2019

Privacy and Identity Management. Fairness, Accountability, and Transparency in the Age of Big Data

View full text Add to dashboard Cite

To implement the principle of Privacy by Design mentioned in the European General Data Protection Regulation one important measurement stated there is pseudonymisation. Pseudonymous data is widely used in medical applications and is investigated e.g. for vehicular adhoc networks and Smart Grid. The concepts used there address a broad range of important aspects and are therefore often specific and complex. Some privacy patterns are already addressing pseudonymity, but they are mostly abstract or rather very specific. This paper proposes privacy patterns for the development of pseudonymity concepts based on the analysis of pseudonymity solutions in use cases.

show abstract

A Survey of Privacy-Preserving Techniques on Trajectory Data

Shen

Sang

2020

Parallel Architectures, Algorithms and Programming

View full text Add to dashboard Cite

Privacy-Preserving Publishing of Pseudonym-Based Trajectory Location Data Set

Cited by 7 publications

References 14 publications

On Safety of Pseudonym-Based Location Data in the Context of Constraint Satisfation Problems

On Safety of Pseudonym-Based Location Data in the Context of Constraint Satisfation Problems

Privacy Patterns for Pseudonymity

A Survey of Privacy-Preserving Techniques on Trajectory Data

Contact Info

Product

Resources

About